matma pomocy michal: matematyka dyskretna .Mostem w grafie spójnym nazywamy taka krawędź, że jej usunięcie powoduje,że graf przestaje być spójny. Wykaż że jeśli w grafie spójnym wszystkie wierzchołki są stopnia parzystego to nie ma w nim mostu.

jc: Załóżmy, że mamy most. Usuwasz most. Graf rozpada się na dwa grafy. Skupmy się na pierwszym grafie. Suma stopni wierzchołków jest liczbą parzystą (lemat o podawaniu rąk). Stopnie w pierwszym grafie są liczbami parzystymi ( z założenia) z wyjatkiem stopnia wierzchołka do którego przylegał most. Suma, w której wszystkie składniki z wyjątkiem jednego są parzyste, jest nieparzysta. Sprzeczność. Zatem nie może być mostu.

michal: super wytlumaczyles , dzieki wielkie, wgl ogarniasz te tematy ?