Ein Dreiecksgraph ist in der Graphentheorie ein Graph, der planar ist und dem keine Kante hinzugefügt werden kann, ohne dass dadurch seine Planarität verloren geht. Eine andere Bezeichnung für diese Eigenschaft ist maximal planar.

Jedes Gebiet eines maximal planaren Graphen (auch das äußere) wird von genau drei Kanten begrenzt, daher der Name Dreiecksgraph.

Ein Dreiecksgraph mit n Knoten hat genau 3n-6 Kanten und 2n-4 Gebiete, falls n>2.

Siehe auch: Eulerscher Polyedersatz