graphe planaire

graphe planaire

Graphe qui peut être placé sur un plan, de telle sorte que les arêtes ne s’entrecoupent qu’en leurs extrémités.

Les arbres sont des graphes planaires.

Exemples

Le graphe ci-dessous est un graphe planaire :

Graphe Planaire-B

Cet arbre est un graphe planaire :

Graphe Planaire