proszę o pomoc PJ: W teori grafów mostem nazywamy taką krawędz grafu spójnego , po której usunięciu przestaje być on spójny. Udowodnij , że jeśli w grafie każdy wierzchołek ma parzysty stopień to graf ten nie zawiera mostu. bardzo proszę o rozwiązanie mi tego zadanka

kochanus_niepospolitus: Naprowadzenie: 1) Dowód niewprost ! 2) Załóżmy, że graf G to grał złożony z dwóch spójnych podgrafów G₁ i G₂, oraz mostu pomiędzy nimi 3) Skoro każdy wierzchołek grafu G jest parzystego stopnia, to w podgrafach G₁ i G₂ mamy po jednym wierzchołku stopnia nieparzystego. 4) Wskaż, że nie istnieje spójny graf G₁ taki, że jeden (słownie J−E−D−E−N) jego wierzchołek jest nieparzystego stopnia, a pozostałe są stopnia parzystego.