Graf planarny: Różnice pomiędzy wersjami
[wersja przejrzana] | [wersja przejrzana] |
Usunięta treść Dodana treść
m WP:CHECK - eliminicja błędu #57 (dwukropki w nagłówkach); zmiany kosmetyczne |
źródła/przypisy |
||
Linia 1:
{{Teoria grafów}}
'''Graf planarny''' – [[graf (matematyka)|graf]], który można narysować na płaszczyźnie (i każdej powierzchni [[genus]]u 0) tak, by krzywe obrazujące krawędzie grafu nie przecinały się ze sobą. Odwzorowanie grafu planarnego na płaszczyznę o tej własności nazywane jest jego rysunkiem płaskim. Graf planarny o zbiorze wierzchołków i krawędzi zdefiniowanym poprzez rysunek płaski nazywany jest [[graf płaski|grafem płaskim]]<ref>{{Cytuj książkę | nazwisko = Diestel | imię = Reinhard | tytuł = Graph Theory | url=http://diestel-graph-theory.com/index.html | miejsce = Nowy Jork | rok = 2000 | strony = 67| isbn= 0-387-95014-1}}</ref>.
== Kryterium [[Kazimierz Kuratowski|Kuratowskiego]] ==
Linia 20:
Zgodnie z [[twierdzenie o czterech barwach|twierdzeniem o czterech barwach]], graf planarny daje się zawsze [[kolorowanie grafu|pokolorować]] przy użyciu co najwyżej czterech kolorów.
<!--[[zh:平面圖]]-->
{{Przypisy}}
[[Kategoria:Teoria grafów]]
|