Czy grafy G1, G2, G3 mają drogę Eulera (jeśli tak, zaznacz stosowną/-y drogę/cykl)?
Graf, cykl Eulera
- kerajs
- Użytkownik
- Posty: 8585
- Rejestracja: 17 maja 2013, o 10:23
- Płeć: Mężczyzna
- Podziękował: 307 razy
- Pomógł: 3351 razy
Re: Graf, cykl Eulera
Droga Eulera to ścieżka w grafie który może posiadać maksymalnie dwa wierzchołki stopnia nieparzystego .
G1 ma 4 wierzchołki stopnia nieparzystego, G2 ma ich 6, a G3 ma dwa (droga:STVWZYXVYUVSRU)
G1 ma 4 wierzchołki stopnia nieparzystego, G2 ma ich 6, a G3 ma dwa (droga:STVWZYXVYUVSRU)
-
- Użytkownik
- Posty: 7
- Rejestracja: 19 lut 2017, o 18:37
- Płeć: Kobieta
- Lokalizacja: Warszawa
- Podziękował: 3 razy
Re: Graf, cykl Eulera
Dzięki wielkie! Pomogłeśkerajs pisze:Droga Eulera to ścieżka w grafie który może posiadać maksymalnie dwa wierzchołki stopnia nieparzystego .
G1 ma 4 wierzchołki stopnia nieparzystego, G2 ma ich 6, a G3 ma dwa (droga:STVWZYXVYUVSRU)