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.
Follow Math Help Forum on Facebook and Google+
View Tag Cloud