planarer Graph
Sign in to saveGraph, der in der Ebene kreuzungsfrei (ohne Überschneidungen von Kanten außer in gemeinsamen Knoten) gezeichnet werden kann
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 · Deutsch
Ein planarer oder plättbarer Graph ist in der Graphentheorie ein Graph, der auf einer Ebene, mit Punkten für die Knoten und Linien für die Kanten, dargestellt werden kann, sodass sich keine Kanten schneiden.
Abstract from DBpedia / Wikipedia · CC BY-SA