Ebener Graph

Ein ebener Graph ist eine konkrete Darstellung eines Graphen als Teilmenge des und damit ein Spezialfall eines euklidischen Graphen für .