Udowodnij własności grafu półeulerowskiego

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Bambuko
Użytkownik
Użytkownik
Posty: 64
Rejestracja: 6 sty 2015, o 18:56
Płeć: Mężczyzna
Lokalizacja: Mazowsze
Podziękował: 1 raz

Udowodnij własności grafu półeulerowskiego

Post autor: Bambuko »

Witam, muszę udowodnić fakt, że graf jest półeulerowski wtedy i tylko wtedy gdy posiada co najwyżej dwa wierzchołki stopnia nieparzystego i co najwyżej jedną nietrywialną składową. Proszę o pomoc z dowodem, nie mam pomysłu jakoś na niego ;/
ODPOWIEDZ