Lexikon der Mathematik: planarer Graph
plättbarer Graph, ein Graph G, der eine kreuzungsfreie Einbettung G′ (Einbettung eines Graphen) in die Ebene ℝ2 besitzt. Die Einbettung G′ heißt ebener Graph.
Da die Ebene homöomorph zu der um einen Punkt verminderten Kugel, d. h. der orientierbaren Fläche S0 vom Geschlecht 0 ist, kann man planare Graphen ebenfalls äquivalent als Graphen definieren, die eine kreuzungsfreie Einbettung in die S0 besitzen.
Copyright Springer Verlag GmbH Deutschland 2017
Schreiben Sie uns!