Vollständiger Graph/5/Nicht planar/Beispiel

< Vollständiger Graph < 5 < Nicht planar

Der vollständige Graph ${}K_{5}$ besitzt ${}5$ Knoten und ${}{\binom {5}{2}}=10$ Kanten. Nach der Abschätzung aus Fakt (1) kann er also nicht planar sein.

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