Grafy

[Bartek216]

6. Dany jest graf
● G=(V,E):
● V={a,b,c,d,e,f}
● E={(a,b), (a,d), (a,e), (a,f),(b,c), (b,d), (b,e), (e,d),(e,f)}

Czy posiada on cykl Eulera??
4. Dany jest graf
● G=(V,E)
● V={a,b,c,d,e}
● E={(a,b), (a,c), (a,d), (a,e), (b,c), (e,d)}

czy posiada on drogę Eulera?

[janusz55]

6.
Rysujemy graf i sprawdzamy, czy liczba krawędzi wchodzących w każdym wierzchołku jest równa jest liczbie krawędzi wychodzących.

4.
Rysujemy grafu i sprawdzamy czy ma dokładnie dwa wierzchołki stopnia nieparzystego.

[LillianFelly]

Graf nie posiada cyklu Eulera, ponieważ wierzchołki a, b, e mają nieparzysty stopień.
Graf posiada drogę Eulera, ponieważ dokładnie dwa wierzchołki (a i e) mają nieparzysty stopień, a pozostałe parzysty.