Planarer Graph/Eulersche Polyederformel/Abschätzungen/Fakt

Für einen zusammenhängenden planaren Graphen mit ${}n\geq 3$ Knoten und ${}m$ Kanten gelten die folgenden Gesetzmäßigkeiten.

Es ist
${}m\leq 3n-6\,$

${}G$ besitzt einen Knoten, dessen Grad höchstens ${}5$ ist.

This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.