Grafy cykliczne, macierze sąsiedztwa.

rra · Post autor: **rra** » 26 cze 2012, o 09:35

Narysuj grafy cykliczne \(\displaystyle{ C_{3}}\) i \(\displaystyle{ C _{4}}\). Podaj ich macierze sąsiedztwa.

silvaran · Post autor: **silvaran** » 26 cze 2012, o 09:46

Narysuj sobie dwa kółka. Na jednym zrób trzy kropki, a na drugim cztery. To są Twoje grafy. Kropki to wierzchołki. Teraz ponumeruj je sobie np zgodnie z ruchem wskazówek zegara 1,2,3 i ew 4 i zrób macierz sąsiedztwa.

rra · Post autor: **rra** » 26 cze 2012, o 10:19

A jak się robi macierz sąsiedztwa?

silvaran · Post autor: **silvaran** » 26 cze 2012, o 10:28

Wiesz co to jest macierz sąsiedztwa? Sprawdź definicję najpierw. To naprawdę jest prosta rzecz Podpowiem, że ta macierz składa się tylko z zer i jedynek.

rra · Post autor: **rra** » 26 cze 2012, o 10:48

Rzeczywiście bardzo łatwe. Dziękuję za pomoc.