Ein Dreiecksgraph ist in der Graphentheorie ein planarer Graph, bei dem jedes seiner Gebiete durch einen Kreis der Länge
3
{\displaystyle 3}
umrandet ist. Ein Dreiecksgraph hat daher mindestens drei Knoten.
Ein maximal planarer Graph (oder maximal ebener Graph) ist ein planarer Graph, dem keine Kante hinzugefügt werden kann, ohne dass dadurch seine Planarität ...
