Planarer Graph/Eulersche Polyederformel/Fakt

Aus Wikiversity

Zur Navigation springen Zur Suche springen

Die eulersche Polyederformel

Es sei ${}G$ ein zusammenhängender planarer Graph mit ${}n$ Knotenpunkten, ${}m$ Kanten und ${}g$ Gebieten.

Dann gilt die eulersche Polyederformel

${}n-m+g=2\,.$

Zum Beweis, Alternativen Beweis erstellen

Abgerufen von „https://de.wikiversity.org/w/index.php?title=Planarer_Graph/Eulersche_Polyederformel/Fakt&oldid=842387“