< Ungerichteter Graph < Radius < Durchmesser < Abschätzung
  1. Zeige, dass der Durchmesser eines Graphen mindestens so groß ist wie sein Radius.
  2. Zeige, dass der Durchmesser eines Graphen höchstens doppelt so groß ist wie sein Radius.
  3. Man gebe für jede natürliche Zahl einen Graphen an, bei dem sowohl der Durchmesser als auch der Radius gleich ist.
Eine Lösung erstellen
This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.