Średnica, promień grafu.

[tangerine11]

Ile może wynosić średnica, a ile promień grafu \(\displaystyle{ G}\), jeśli wiemy o nim jedynie tyle, że \(\displaystyle{ \delta(G) \ge \frac{|X|+1}{2}}\)? Przedyskutuj wszystkie możliwości dołączając stosowne przykłady.

\(\displaystyle{ G=(X,Y,E)}\) - graf dwudzielny

Z tego warunku udało mi się wykazać że graf jest spójny.
Wydaje mi się, że \(\displaystyle{ Diam(G) \le 4}\) (gdy dwa wierzchołki należą do \(\displaystyle{ X}\), to \(\displaystyle{ d(u,v)}\) może być równa \(\displaystyle{ 4}\))

Ale nie do końca wiem jak to wszystko poskładać, żeby też mieć pewność że wszystkie przypadki zostały rozpatrzone.