Segítség, útmutatás: 5.33
Nem igaz: ellenpélda a négypontú csillag komplementere.
Ha azonban a gráfban nincs izolált pont, akkor az állítás igaz. Vegyünk két csúcsot,
a-t és
b-t. Mindkettőből indul él, legyen
a,a' és
b,b' egy-egy ilyen él. Van olyan automorfizmus, amely az
(a,a') élt (ilyen sorrendben) a
(b,b') élbe viszi, s ez az automorfizmus az
a csúcsot
b-be viszi.