Feladat: 4.18.
Hány olyan nem-izomorf
2
k
pontú fa van, amelyben van két, legalább
k
-adfokú pont?
Segítség, útmutatás: 4.18
Pontosan egy ilyen fa van. A bizonyítás ugyanúgy megy, mint a
4.17
. feladat bizonyítása.
[
Megoldás
]