Witam!
Czy jest jakiś algorytm pozwalający sprawdzić ile jest różnych dróg od wierzchołka u do wierzchołka v w grafie nieskierowanym, niekoniecznie spójnym?
0
0
czemu znów nikt mi nie odpowiada?
To mój 5 temat na tym forum, na każdy 0 odzewu ;/
0
Wydaje mi się, że jak nikt nie odpowiada - to nikt nie wie :|
Ale, co ja tam wiem ;)
0
Koniecznie chcesz odpowiedzi, to proszę.
Jest tylko trzy możliwości:
- Zero;
- Jedna;
- Nieskończona ilość.
0
No nie wydaje mi się, jak mam w pamięci graf, to na pewno jeśli jest z jednego do drugiego wierzchołka więcej niż jedna droga to nie jest ich nieskończoność (zakładam, że mam graf o skończonej ilości wierzchołków i krawędzi).
0
Może ci się wydawać cokolwiek. Narysuj mi graf który ma dwie drogi to wskaże ci jeszcze kilka.
0
Jeżeli masz graf nieskierowany i z punktu A możesz dojść do punktu B na dwa sposoby, to masz cykl: bo idziesz z punktu A do punktu B, potem wracasz z punktu B do punktu A drugą ścieżką i tak dalej...
Edit: o to właśnie chodzi poprzednikowi pewnie - lekko się spóźniłem :D
0
@eryk zadajesz bzdurne i nieprecyzyjne pytania to się nie dziw że nikt na nie nie odpowiada. Zdefiniuj nam "różne drogi". Czy różne drogi mogą mieć powtarzające się krawędzie/wierzchołki? Czy droga może zawierać wierzchołek docelowy więcej niż 1 raz (cykle)? Czy może zawierać dowolny inny wierzchołek/krawędź więcej niż 1 raz (znów cykle)?