matematykaszkolna.pl
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