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
Często tu bywam
Często tu bywam
Posty: 222
Rejestracja: 27 mar 2009, 14:23
Podziękowania: 83 razy
Płeć:

Macierz sąsiedztwa - narysuj graf

Post autor: RazzoR » 24 cze 2018, 12:43

Dana jest macierz sąsiedztwa:
macierz.jpg
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.
Nie masz wymaganych uprawnień, aby zobaczyć pliki załączone do tego posta.