Macierz sąsiedztwa i incydencji grafów

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
marse
Użytkownik
Użytkownik
Posty: 17
Rejestracja: 13 maja 2008, o 15:14
Płeć: Kobieta
Lokalizacja: wawa

Macierz sąsiedztwa i incydencji grafów

Post autor: marse »

Witam,
Chciałabym narysować grafy na podstawie ich macierzy sąsiedztwa i incydencji. Czy będzie tylko jedno rozwiązanie każdego przykładu?

1. \(\displaystyle{ \left[\begin{array}{ccccc}0&1&1&2&0\\1&0&0&0&1\\1&0&0&1&1\\2&0&1&0&0\\0&1&1&0&0\end{array}\right]}\)

2.
\(\displaystyle{ \left[\begin{array}{cccccccc}0&0&1&1&1&1&1&0\\0&1&0&1&0&0&0&1\\0&0&0&0&0&0&0&1\\1&0&1&0&1&0&1&0\\1&1&0&0&0&1&0&0\end{array}\right]}\)

Byłabym wdzięczna za udzielenie wskazówek jak się do tego zabrać. Do przykładu podjęłam próbę i wyszło mi coś na kształt "litery M" - górne wierzchołki to 2 i 4, a dolne 1,4 oraz 5, przy czym 2 łączy się z 1 i 5; 3 łączy się z 1,4 ,5; od 1 do 4 idzie "podwójny łuk", a 5 wierzchołek znajduje się poniżej jego. Mam nadzieję, że da się, to chociaż w jakim,ś stopniu zrozumieć.
ODPOWIEDZ