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

Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
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