Feladat: 5.27.
Igaz-e, hogy minden összefüggő éltranzitív gráf komplementere is éltranzitív?
Segítség, útmutatás: 5.27
Ellenpélda egy hatszög. Ennek komplementere a háromoldalú hasáb gráfja, s az nem éltranzitív.