Niech \(\displaystyle{ G=(V,E)}\) będzie grafem, w którym \(\displaystyle{ E \neq \emptyset}\) i w którym każdy wierzchołek ma parzysty stopień. Rozważając nietrywialne składowe ( a więc takie, w których każdy wierzchołek ma stopień co najmniej 2) pokazać, że \(\displaystyle{ G}\) zawiera cykl.
Jak to zrobić?
Niech G będzie grafem
-
MrCommando
- Użytkownik
- Posty: 554
- Rejestracja: 5 gru 2016, o 21:55
- Płeć: Mężczyzna
- Lokalizacja: Płock/MiNI PW
- Podziękował: 48 razy
- Pomógł: 107 razy
Re: Niech G będzie grafem
Jak weźmiemy taką składową, to będzie ona grafem spójnym, w którym każdy wierzchołek ma parzysty stopień, zatem będzie mieć ona cykl Eulera.