Witam
Jak rozwiązać to zadanie:
Niech \(\displaystyle{ G}\)będzie grafem spójnym mającym \(\displaystyle{ k}\) wierzchołków nieparzystych stopni \(\displaystyle{ ( k > 0)}\)
Wykaż, że minimalna liczba ścieżek takich, że każda krawędź należy do dokładnie jednej ścieżki wynosi \(\displaystyle{ k/2}\)