Macierz sąsiedztwa i ilość dróg
: 14 wrz 2008, o 22:49
Witam,
Polecenie zadania brzmi:
Dla podanego grafu wyznacz odpowiednie macierze i korzystając z nich wyznacz ilość dróg długości 2 z wierzchołka x do y.
Rysunek pomijam, zaznaczę tylko, że V(G)={w,x,y,z}
Moje pytanie:
Czy dobrze rozumiem, że należy:
1. Odczytując graf, stworzyć macierz sąsiedztwa.
2. Podnieść uzyskaną macierz do kwadratu.
3. Z niej z kolei odczytać liczbę dróg z x do y.
?
Z góry dziękuję za pomoc.
Polecenie zadania brzmi:
Dla podanego grafu wyznacz odpowiednie macierze i korzystając z nich wyznacz ilość dróg długości 2 z wierzchołka x do y.
Rysunek pomijam, zaznaczę tylko, że V(G)={w,x,y,z}
Moje pytanie:
Czy dobrze rozumiem, że należy:
1. Odczytując graf, stworzyć macierz sąsiedztwa.
2. Podnieść uzyskaną macierz do kwadratu.
3. Z niej z kolei odczytać liczbę dróg z x do y.
?
Z góry dziękuję za pomoc.