Feladat: 4.13.
Számoljuk meg, hány egymással nem izomorf 2-reguláris n pontú egyszerű gráf van az n=4,5,6,7,8,9 esetben!
 

Segítség, útmutatás: 4.13
Egy 2-reguláris egyszerű gráf minden komponense kör. Tehát n=3,4,5 esetén csak egy ilyen gráf van: a Cn . n=6 esetén kettő: C6 és a két diszjunkt háromszögből álló gráf, n=7-re is kettő: C7 és az egy-egy háromszögből és C4 -ből álló gráf ( C3 ∪ C4 . n=8-ra három: C8 , C3 ∪ C5 és C4 ∪ C4 . n=9 esetén már lehet három komponens is, tehát gráf van: C9 , C6 ∪ C3 , C5 ∪ C4 és C3 ∪ C3 ∪ C3 .