Planarer Graph/Eulersche Polyederformel/Abschätzungen/Fakt

Aus Wikiversity
Zur Navigation springen Zur Suche springen

Für einen zusammenhängenden planaren Graphen mit Knoten und Kanten gelten die folgenden Gesetzmäßigkeiten.

  1. Es ist
  2. besitzt einen Knoten, dessen Grad höchstens ist.