Pokazać, że jeśli \(\displaystyle{ G}\) jest spójny i ma \(\displaystyle{ 2k}\) wierzchołków stopnia nieparzystego to istnieją krawędziowo rozłączne ścieżki \(\displaystyle{ Q_1, Q_2, ... , Q_k}\), takie, że \(\displaystyle{ E(Q_1) \cup E(Q_2) \cup ... E(Q_k) = E(G)}\).
Wiem, że trzeba tu dodać \(\displaystyle{ k}\) wierzchołków i połączyć te, które są nieparzystego stopnia z nimi (po dwa), wtedy wszystkie będą parzystego stopnia, czyli będzie istniał cykl Eulera. Potem usuwa się te wierzchołki i nie wiem, co dalej. I za bardzo nie wiem, co wynika z tego, co napisałam xD