GraphesGraphe planaireGraphe 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 :
