MathCastle
Graph TheoryEasyIsomorphism and Subgraphs

Isomorphism and Subgraphs · Easy problem

Graph GG has vertices 1,…,61,\ldots,6 and edges 12,13,23,45,5612,13,23,45,56 (a triangle on {1,2,3}\{1,2,3\} and a path on {4,5,6}\{4,5,6\}, with no edges between the two groups). Graph HH has the same 66 vertices and edges 12,23,34,45,56,1612,23,34,45,56,16 (a single 66-cycle). By how much do the numbers of connected components of GG and HH differ?