En mathématiques, et plus particulièrement en théorie des graphes, un graphe non orienté est planaire extérieur s'il peut être dessiné dans le plan sans croisements des arêtes, de telle façon que tous les sommets appartiennent à la face extérieure du tracé, autrement dit qu'aucun sommet ne soit entouré par des arêtes. Wikipedia