Grafy Chris: jak wyznacza sie a) macierz przyleglosci wierzcholkow b) macierz przyległości gałęzi c) macierz przejsc

Chris: a) 1 2 3 4 5 1 0 1 0 0 0 2 1 0 1 0 0 3 0 1 0 1 0 4 0 0 1 0 0 5 0 0 0 0 1 czy to tak?

Pytający: Narysowałeś graf skierowany (ze strzałkami), więc zrobiłeś to źle. Krawędzi a(1→2) odpowiada 1 w elemencie a₁₂ macierzy sąsiedztwa. Nie ma natomiast krawędzie (2→1) stąd powinno być 0 w elemencie a₂₁ macierzy sąsiedztwa etc..

Pytający: Wróć, nie doczytałem i się zagalopowałem. Macierz sąsiedztwa będzie w punkcie c. Macierz przyległości wierzchołków wygląda jak najbardziej sensownie.