teoria grafów KotPrezesa: Ile jest grafów o 4 krawędziach i 4 wierzchołkach (nieizomorficznych). Liczymy nie tylko grafy proste.

kerajs: Suma stopni wierzchołków to 8. Skoro grafy mają być nieizomorficzne to należy rozważać istotnie różne czwórki liczb naturalnych o sumie 8. Jest ich 14. Moim zdaniem dają one 46 nieizomorficznych grafów, z czego tylko dwa są grafami prostymi.

KotPrezesa: Dzięki