Tato úloha neprošla kontrolou správnosti.
Prüferovy kody a palindromy
Úloha číslo: 4135
Předpokládejme, že máme kostru \(T\) úplného grafu se sudým počtem vrcholů, jejíž Prüferův kód je palindrom. Dokažte, že \(T\) neobsahuje vrcholy sudého stupně.
Nápověda
Palindrom je řetězec, který obsahuje stejná čísla zezadu i zepředu, například 1,1,2,2,1,1; 1,2,3,2,1 a 3,12,7,7,12,3 jsou palindromy.