Eulerovský graf: Porovnání verzí
Smazaný obsah Přidaný obsah
Řádek 1:
{{Upravit}}
== Definice Eulerovského grafu a ekvivalentní podmínka pro eulerovské grafy ==
Eulerovský graf je takový graf, v kterém existuje uzavřený [[Eulerovský tah]]. Platí věta, že graf je eulerovský právě tehdy, když má všechny vrcholy sudého stupně.
| |||