Macierz sąsiedztwa - narysuj graf

Teoria liczb, teoria grafów, indukcja
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
RazzoR
Stały bywalec
Stały bywalec
Posty: 252
Rejestracja: 27 mar 2009, 13:23
Podziękowania: 117 razy
Otrzymane podziękowania: 1 raz
Płeć:

Macierz sąsiedztwa - narysuj graf

Post autor: RazzoR »

Dana jest macierz sąsiedztwa:
macierz.jpg
macierz.jpg (14.62 KiB) Przejrzano 1263 razy
Macierz

Narysuj graf odpowiadający tej macierzy.
Podaj wartości poznanych niezmienników izomofrizmu, w tym liczbe dróg o długości 2. Uzasadnij odpowiedź na pytanie: Czy w grafie istnieje droga/cykl Eulera? Jeśli tak, to wskaż ciąg wierzchołków odpowiadający cyklom/drogom.
ODPOWIEDZ