Maciez sąsiedzttwa grafu

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
peyter
Witam na forum
Witam na forum
Posty: 2
Rejestracja: 09 lut 2010, 19:29

Maciez sąsiedzttwa grafu

Post autor: peyter »

czy ktos moze wytlumaczyc grafy?

mamy macierz sąsiedztwa

\ a b c d
a 0 0 2 1

b 3 0 1 0

c 0 1 0 0

d 0 0 0 1

to a z b jest połączone 3 razy? jak to odczytać? czy to są stopnie złożoności danego wierzchołka?????

proszę o pomoc
ODPOWIEDZ