Rovinný graf: Porovnání verzí
Smazaný obsah Přidaný obsah
m →Kuratowského věta: opravička formátování |
m Robot nahradil entity (WP:WCW) |
||
Řádek 6:
''Rovinné nakreslení'' je pak zobrazení ''b'', které každému vrcholu ''v'' přiřazuje bod roviny ''b(v)'' a hraně ''{i, j}'' přiřadí oblouk s koncovými body <math>\sigma(i)</math> a <math>\sigma(j)</math>. Zobrazení je prosté (různým vrcholům odpovídají různé body roviny) a žádný bod ''b(v)'' není nekoncovým bodem žádného oblouku. Graf spolu s takovýmto zobrazením nazveme ''topologický graf''.
Topologický graf je rovinný, pokud libovolné dva oblouky odpovídající hranám ''e'' a ''f'' (''e''
== Stěna grafu ==
Řádek 21:
Pro rovinné grafy také platí následující vzorec, je to ovšem pouze [[implikace]]:
Je-li ''G'' = ''(V, E)'' rovinný graf, pak <math>|V| - |E| + s = 2</math>, kde ''s'' je počet stěn nějakého rovinného nakreslení tohoto grafu.
[[Soubor:Graf K4 - Euler.svg|center|thumb|Příklad ukazuje graf ''K''<sub>4</sub> se 4 vrcholy, 6 hranami a vyznačenými 4 stěnami. Eulerův vztah platí, 4
=== Maximální počet hran ===
| |||