Question: Let G be a connected graph, and let C be any circuit in G that does not contain every vertex of C. Let G' be the sub graph obtained by removing all the edges of C from G and also any vertices that become isolated when the edges of C are removed. Prove that there exists a vertex v such that v is in both C and G'.