Macierz sąsiedztwa i ilość dróg

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
technofetishist
Użytkownik
Użytkownik
Posty: 19
Rejestracja: 4 mar 2007, o 21:21
Płeć: Mężczyzna
Lokalizacja: Łódź
Podziękował: 2 razy

Macierz sąsiedztwa i ilość dróg

Post autor: technofetishist »

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.
ODPOWIEDZ