Macierz sąsiedztwa

józef92 · Post autor: **józef92** » 7 wrz 2011, o 08:13

Witam

Potrafię odtworzyć w graf macierz sąsiedztwa rozmiaru nxn, ale natrafiłem na macierz sąsiedztwa rozmiaru nxm i za bardzo nie wiem jak działać.. Proszę o wytłumaczenie lub danie odnośnika o co chodzi w nxm.

Pozdrawiam.

King James · Post autor: **King James** » 7 wrz 2011, o 10:33

Macierz sąsiedztwa jest zawsze wymiaru \(\displaystyle{ n}\) na \(\displaystyle{ n}\). Istnieje kilka innych reprezentacji grafu jako macierzy, podejrzewam, że chodzi o macierz incydencji, .