Graph TheoryEasyIsomorphism and Subgraphs
Isomorphism and Subgraphs · Easy problem
Graph has vertices and edges (a triangle on and a path on , with no edges between the two groups). Graph has the same vertices and edges (a single -cycle). By how much do the numbers of connected components of and differ?