Is Every Induced Subgraph with a Cut-Vertex a Block?

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
1 reply · 2K views
voodoomathema
Messages
2
Reaction score
0
If G is a connected graph with a cut-vertex v and G1 is a component of G-v, then show that the induced subgraph <V(G1)U{v}> of G need NOT be a block of G.

I guess all I would need is a counterexample, but I can't come up with one.
 
Physics news on Phys.org