Rovinný graf: Porovnání verzí
Smazaný obsah Přidaný obsah
m robot přidal: hu:Síkbarajzolható gráf |
m →Rovinné nakreslení: link fix |
||
Řádek 2:
== Rovinné nakreslení ==
''Oblouk'' je [[podmnožina]] [[rovina|roviny]] tvaru <math>\sigma(<0,1>)</math>, kde <math>\sigma: [0, 1] \rightarrow \mathbb{R}^2</math> je nějaké [[spojité zobrazení|spojité]] a [[prosté zobrazení|prosté]] (až na koncové body) [[zobrazení (matematika)|zobrazení]] [[interval (matematika)|intervalu]] <0, 1> do roviny. Body <math>\sigma(0)</math> a <math>\sigma(1)</math> se nazývají ''koncové body'' oblouku.
''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''.
| |||