matematykaszkolna.pl
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