Witam.Mam problem z następującymi zadaniami:
1.Scharakteryzuj grafy o stopniu maksymalnym dwa.
Czy to chodzi o ścieżkę i cykl?
2.Wykaż ,że w dowolnym grafie rzędu co najmniej dwa istnieją dwa wierzchołki tego samego stopnia.
3.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.
Proszę o pomoc.