Graph TheoryMediumIsomorphism and Subgraphs
Isomorphism and Subgraphs · Medium problem
A graph on vertices splits into components with , , and vertices respectively, and has edges in total. The size- component is a single edge, and one of the size- components is a full triangle ( edges). How many edges does the other size- component have?