Ungerichteter Graph/Radius/Durchmesser/Abschätzung/Aufgabe

Aus Wikiversity
Zur Navigation springen Zur Suche springen
  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.