Diskusia:Eulerovský ťah

Poslední komentář: pred 3 rokmi od uživatele Kompik v tématu „Eulerovský ťah či eulerovská kružnica

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

Č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)Odpovědět

Späť na stránku „Eulerovský ťah“.