Temat: Matematyka Dyskretna - Rekurencja / Kongurencja
Ten repertuar wygląda ok. Tylko tam w chyba Co do tych ciągów graficznych to jest na to prosty algorytm. http://www.algorytm.org/algorytmy-grafo ... zny-2.html Macierz incydencji to po prostu trzeba zapisać http://pl.wikipedia.org/wiki/Graf_%28ma ... incydencji Żeby znaleźć drogę Eulera jest algorytm też. http://www.km.ath.bielsko.pl/projekty/d ... fleury.doc tu jest w miarę jasno wyjaśniony Zobacz sobie też graf Hamiltonowski, liczbę i indeks chromatyczny na wikipedii. Co do tego drzewa spinającego to robi się to np. przy pomocy http://pl.wikipedia.org/wiki/Algorytm_Prima Większość tych algorytmów jest bardzo łatwa. Trzeba sobie tylko parę przykładów zrobić. Jakbyś miał z tym problemy to pisz.
Źródło: matematyka.pl/viewtopic.php?t=209577
Temat: graf Petersena i Hamiltonowski
">Aha, to przepraszam :-p Na przyszłość: graf Hamiltonowski to jest taki graf, który ma CYKL Hamiltona, a nie drogę Hamiltona . A ten graf, który pokazałeś jest izomorficzny z grafem Petersena Przyda Ci się ta wiedza
Źródło: matematyka.pl/viewtopic.php?t=132311
Temat: Matematyka dyskretna - teoria grafów
Rozwiazanie do tego zadania i nie tylko w folderze dyskretna. Autor tego tematu i wszyscy studenci informatyki na pb zapewne maja juz te rozwiazania. http://gorgeus.bcteam.org/egz.rar Troszke zanczkow mi wcielo przy kopiowaniu: wsyztskie takie grafy proste s , a hamiltonowskie Graf hamiltonowski to graf rozwazany w teorii grafów zawieraj , acy sciezke (droge) przechodz , ac , a przez kazdy wierzchołek dokładnie jeden raz zwan , a sciezk , a Hamiltona. Twierdzenie Orego Jesli graf prosty G ma n � 3 wierzchołków oraz deg(v) +deg(w) � n dla kazdej pary nies , asiednich wierz-chołków v i w, to graf G jest hamiltonowski. nasz graf: n = 12, deg(v) + deg(w) = 12 � n - dla kazdej pary nies , asiednich wierzchołków...
Źródło: matematyka.pl/viewtopic.php?t=40723
Temat: Twierdzenie ore.
...jest hamiltonowski. Powtarzamy tak długo jak to możliwe następującą procedurę: Jeżeli można dodać nową krawędź w taki sposób, żeby otrzymany graf nadal nie był hamiltonowski, to dodajemy ją (otrzymamy graf prosty). Graf Kn jest hamiltonowski, więc nasze postępowanie musi się skończyć przed otrzymaniem Kn. Otrzymamy graf GâÂË taki, że GâÂË jest prosty, nie jest hamiltonowski lecz po dodaniu jakiej kolwiek nowe krawędzi otrzymamy graf hamiltonowski. GâÂË jest półhamiltonowski i spełnia nierówność dla niesąsiednich wierzchołów v, w (v â w). Niech vbędzie drogą hamiltona w GâÂË, , nie są sąsiednie. (*) istnieje
Źródło: matematyka.pl/viewtopic.php?t=132870
© W Krakowie i okolicach design by e-nordstrom