Eulerovský tah: Porovnání verzí

Smazaný obsah Přidaný obsah
Řádek 7:
Je-li G = (V, E) neorientovaný graf a <math>P = (v_0, e_1, v_1,\ldots, e_n, v_m)</math> [[posloupnost]], pro kterou platí, že <math>\left|E\right| = n\mbox{ a } \forall i, j = 1,\ldots,n\;, i \ne j\;: e_i \ne e_j\; </math>, nazveme tuto posloupnost ''eulerovským tahem''. Je-li <math>v_0 = v_m</math>, nazveme tento tah ''uzavřeným''.
 
Pro [[orientovaný graf|orientované grafy]] je nutné pojem ''tah'' nahradit pojmem ''[[kružnice (graf)|cyklus]]''. xxx.
 
== Vlastnosti ==