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.

Obtížnost: Středně těžká úloha
Úloha na dokazování, ověřování
En translation
	Zaslat komentář k úloze