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.
Developed by Nelliwinne