Hej, potrzebuję pomocy z następującym zadaniem. Kompletnie nie wiem jak się za nie zabrać.
Udowodnij, że każdy graf zawiera obchód (domknięty spacer), który przechodzi przez każdą krawędź dokładnie dwa razy. Podaj potrzebne definicje i twierdzenia. Wskazówka: Popatrz na przejście przez krawędź dokładnie dwa razy jak na jej sklonowanie (zdublowanie).