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.
Macierz sąsiedztwa i ilość dróg
-
- Użytkownik
- Posty: 19
- Rejestracja: 4 mar 2007, o 21:21
- Płeć: Mężczyzna
- Lokalizacja: Łódź
- Podziękował: 2 razy