W każdym spójnym grafie \(\displaystyle{ G}\), dla każdej pary różnych wierzchołków \(\displaystyle{ u}\) i \(\displaystyle{ v}\), maksymalna
liczba parami rozłącznych zbiorów \(\displaystyle{ u-v}\) oddzielających jest równa \(\displaystyle{ dist(u,v)–1}\).
Nie jestem pewny,czy dobrze rozumiem to zadanie.Czy autor miał na myśli,że przy rozpatrywaniu danego grafu \(\displaystyle{ G}\) biorę za każdym razem inną parę wierzchołków \(\displaystyle{ u}\) i \(\displaystyle{ v}\)???Co jak wezmę sąsiadujące wierzchołki ,między którymi istnieje tylko jedna droga? Wtedy ta liczba jest \(\displaystyle{ 0}\)?