Dans la
théorie des graphes, un
graphe planaire est un
graphe qui a la particularité de pouvoir se représenter sur un
plan sans qu'aucune arête (ou arc pour un graphe orienté) n'en croise une autre. Autrement dit, ces graphes sont précisément ceux que l'on peut plonger dans le plan.