Diskusia:Eulerovský ťah

Obsah stránky není podporován v jiných jazycích.
z Wikipédie, slobodnej encyklopédie

Eulerovský ťah či eulerovská kružnica[upraviť zdroj]

Článok v súčasnej revízii hovorí, že graf je eulerovský ak má ťah prechádzajúci všetkými hranami. Keďže nemusíme začínať a končiť v tom istom vrchole, toto sa dá urobiť aj ak máme dva vrcholy nepárneho stupňa. (V jednom z nich začneme a v druhom skončíme.) Článok súčasne tvrdí, že všetky vrcholy majú párny stupeň. To by zodpovedalo tomu, že chceme uzavretý ťah (kružnicu). --Kompik (diskusia) 17:57, 30. jún 2020 (UTC)[odpovedať]