Algorytm Fleury’ego
popek: Algorytm Fleury’ego
Mam graf nieskierowany:
Graf G=(V,E), gdzie: V={a,b,c,d,e,f,g}, E={(a,b), (b,c), (b,f), (f,c), (c,g), (g,d),
(d,e),(e,a), (d,c)}
Wyznaczyłem przy pomocy algorytmu 2 drogi Euelera.
Czy jest ona prawidłowa?
− baedgcfbcd
− baedcfbcgd
27 cze 08:30
Pytający:
Czy te drogi przechodzą jednokrotnie przez każdą krawędź? Przechodzą, więc są drogami Eulera.
27 cze 11:43