graf planarny
Sign in to savegraf przedstawialny na płaszczyźnie bez przecięcia krawędzi
Wikidata facts
- Image
- Urquhart graph.svg
Show 7 more facts
- studied by
- graph theory
- described by source
- Kuratowski's theorem
- Commons category
- Planar graphs
- topic's main category
- Category:Planar graphs
- maintained by WikiProject
- WikiProject Mathematics
- has characteristic
- crossing number
- Stack Exchange tag
- cstheory.stackexchange.com/tags/planar-graphs
Sources (2)
via Wikidata · CC0
Article · Polski
Graf planarny – graf, który można narysować na płaszczyźnie (i każdej powierzchni genusu 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 grafem płaskim.
Abstract from DBpedia / Wikipedia · CC BY-SA