Megoldás: 4.28
Egy
n pontú fában
n-1 él van. Ha izomorf a komplementerével, akkor a komplementerben is ennyi él van, tehát az
n pontú teljes gráfban
2(n-1) él van. Másrészt az
n pontú teljes gráf élszáma
n(n-1)/2, tehát csak
n=4-re lehet ilyen fa.
n=4 pontú fa a háromágú csillag és a háromélű út. Csak az utóbbi izomorf a komplementerével.