Drzewa
Mycu: Zbadać, czy istnieją drzewa o 201420 wierzchołkach, w których każdy wierzchołek ma stopień
1 lub 6?
Jakieś sugestie?
22 cze 14:11
Pytający:
Najmniejsze drzewo spełniające te warunki ma 2 wierzchołki. Zauważ, że każde większe drzewo
spełniające podany warunek "powstaje" z mniejszego drzewa spełniającego podany warunek poprzez
dodanie 5 nowych wierzchołków i połączenie ich z wybranym liściem. Stąd takie drzewa istnieją
jedynie dla 2 + 5k wierzchołków.
22 cze 14:32
Mycu: Dziękuję!
22 cze 14:44