Feladat: 5.17.
Igaz-e, hogy csúcstranzitív gráf komplementere is csúcstranzitív?
Segítség, útmutatás: 5.17
Igaz. Ha van a csúcsot b csúcsba vivõ automorfizmus a gráfon, akkor ez az automorfizmus a gráf komplementerén is ugyanezt teszi, mert egy automorfizmus a gráf komplementerén is automorfizmus.