Feladat: 5.31.
* A
4.22. feladatban láttuk, hogy a Petersen-gráf azonos a
KG(5,2) gráffal és az
5.29. feladatban láttuk, hogy ennek a gráfnak a komplementere éltranzitív. Az
5.18. feladatban szereplő gráf - amely a
KG(4,2) gráf komplementere (lásd a
4.21. feladatot) - szintén éltranzitív. Igaz-e, hogy a
KG(n,2) gráf komplementere minden
n-re éltranzitív?