Planarer Graph
| Beispiele | |
|---|---|
| Planar | Nicht planar |
| Schmetterlingsgraph |
Vollständiger Graph K5 |
| Vollständiger Graph K4 |
K3,3, vollständiger bipartiter Graph mit 3 Knoten pro Teilmenge |
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, so dargestellt werden kann, dass sich keine Kanten schneiden.