Uppgift 9.

Betrakta en sammanhängande graf $G$ med minst en cykel. Längden av en stig eller cykel är antalet kanter i stigen/cykeln. Avståndet mellan två hörn är längden av en kortaste stig mellan dem. Låt $f(G)$ vara den minimala längden av en cykel i $G$ och låt $h(G)$ vara det maximala avståndet mellan två hörn i $G$. Visa att $f(G)\le2h(G)+1$.