macierz sąsiedztwa, grafy ... MANIA: dla macierzy sąsiedztwa narysować odpowiedni graf oraz: • określić czy graf jest: spójny, planarny, prosty, zawiera cykl Eulera, zawiera cykl Hamiltona, • wyznaczyć maksymalny stopień wierzchołka, pokolorować wierzchołki, krawędzi i regiony grafu najmniejszą liczbą kolorów. 010100100 101110000 010011000 110010100 011101101 001010001 100110010 000000101 000011010 Gdyby ktoś mi rozpisał jak to zrobić (mam więcej przykładów ale nie wiem jak sie zabrać)

aniabb:

aniabb: jest planarny.. da się narysować żeby się strzałki nie przecinały

aniabb: jest spójny..z każdego wierzchołka można dość do każdego innego

aniabb: jest prosty

aniabb: Cykl prosty to droga zamknięta, czyli taka, której koniec (ostatni wierzchołek) jest identyczny z początkiem (pierwszym wierzchołkiem). zawiera cykl Hamiltona – przebiegający przez wszystkie wierzchołki grafu i przechodzący przez nie dokładnie 1 raz (oprócz pierwszego wierzchołka). np cykl: abcefihgda nie ma cyklu Eulera – zawierający wszystkie krawędzie grafu i przechodzący przez nie dokładnie 1 raz..... bo ma kilka wierzchołków stopnie nieparzystego

aniabb: maksymalny stopień wierzchołka to 6 (dodajesz jedynki w rzędach macierzy)

MANIA: ok zaczynam rozumieć aniabb − nagle staje sie jasne to co wczesniej czytałam

aniabb: kolorowanie: wierzchołki 3 kolory, krawędzie 6 kolorów, regiony 2 kolory

MANIA: a W tym grafie (rysunku , który zrobilaś) ma znaczenie gdybym tylko "literki" pozamieniała miejscami?

aniabb: ponumerowałam alfabetycznie rządki i kolumny... możesz im nadać dowolne nazwy

MANIA: a ok... (juz rozumiem) −sorry miałam luki w materiale

aniabb: czyli taka macierz a b c d a 0 1 0 1 b 1 0 0 0 c 1 0 0 0 d 0 0 1 0 to obrazek wyżej

MANIA: ok teraz wiem juz na pewno −ale w pierwszym momencie nie zrozumiałam czemu sie łączą tak a nie inaczej...

MANIA: aniabb Bardzo Ci dziękuję za pomoc