wyznaczanie drogi w grafie Evelek: Mam graf taki jak na rysunku. Widzimy ile mamy dróg z jednego wierzchołka do drugiego. Macierz tego grafu wygląda tak: 0 1 1 0 1 1 0 1 0 0 1 1 0 1 1 0 0 1 0 0 1 0 1 0 0 Pytanie moje: Co nam daje wymnożenie tych dwóch macierzy przez siebie? Według mojej intuicji możemy wtedy zobaczyć, ile jest dróg np. z punktu 1 do punktu 1, które prowadzą przez inne punkty. Jednak nie do końca widzę te ścieżki na grafie. Po wymnożeniu otrzymujemy: 3 1 2 1 1 1 2 1 1 2 2 1 4 0 1 1 1 0 1 1 1 2 1 1 2 Żeby nie analizować wszystkich dróg, to może na początek tylko pierwsza: Od punktu 1 do punktu 1 mamy według macierzy 3 drogi. Pytanie: Którędy one idą? Przez które punkty? Jakie są zasady wyznaczania takich dróg?

Evelek: refresh/

Evelek: refresh...

riccio: jaka jest treść zadania

Evelek: Nie ma treści, to jest moja próba zrozumienia tego.