En mathématiques, et plus particulièrement en théorie des graphes, un graphe non orienté est planaire extérieur (ou, par calque de l`anglais, outer-planar ) 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é...