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

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 ${}n$ einen Graphen an, bei dem sowohl der Durchmesser als auch der Radius gleich ${}n$ ist.

Eine Lösung erstellen