przeszukiwanie grafu

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Karolina93
Użytkownik
Użytkownik
Posty: 487
Rejestracja: 1 lis 2012, o 20:56
Płeć: Kobieta
Lokalizacja: Warszawa
Podziękował: 226 razy

przeszukiwanie grafu

Post autor: Karolina93 »

Czy algorytm przeszukiwania grafu metodą BFS I DFS jest jednoznaczny ? Chodzi mi o kolejność odwiedzanych wierzchołków ? Czy jest ona wyznaczona jednoznacznie ? Proszę o odpowiedź.
Pozdrawiam.
ODPOWIEDZ