Udowodnij własności grafu półeulerowskiego
-
- 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
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 ;/