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 :

Cet arbre est un graphe planaire :

Essayez des activités de Netmath gratuitement

et voyez comment elles peuvent vous aider.

Essai gratuit