X

graf hamiltonowski
W Krakowie i okolicach

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


  • zanotowane.pl
  • doc.pisz.pl
  • pdf.pisz.pl
  • amed.keep.pl

  • © W Krakowie i okolicach design by e-nordstrom
       

    Drogi uĹĽytkowniku!

    W trosce o komfort korzystania z naszego serwisu chcemy dostarczać Ci coraz lepsze usługi. By móc to robić prosimy, abyś wyraził zgodę na dopasowanie treści marketingowych do Twoich zachowań w serwisie. Zgoda ta pozwoli nam częściowo finansować rozwój świadczonych usług.

    Pamiętaj, że dbamy o Twoją prywatność. Nie zwiększamy zakresu naszych uprawnień bez Twojej zgody. Zadbamy również o bezpieczeństwo Twoich danych. Wyrażoną zgodę możesz cofnąć w każdej chwili.

     Tak, zgadzam siÄ™ na nadanie mi "cookie" i korzystanie z danych przez Administratora Serwisu i jego partnerÄ‚Ĺ‚w w celu dopasowania treĹ›ci do moich potrzeb. PrzeczytaĹ‚em(am) PolitykÄ™ prywatnoĹ›ci. Rozumiem jÄ… i akceptujÄ™.

     Tak, zgadzam siÄ™ na przetwarzanie moich danych osobowych przez Administratora Serwisu i jego partnerÄ‚Ĺ‚w w celu personalizowania wyĹ›wietlanych mi reklam i dostosowania do mnie prezentowanych treĹ›ci marketingowych. PrzeczytaĹ‚em(am) PolitykÄ™ prywatnoĹ›ci. Rozumiem jÄ… i akceptujÄ™.

    Wyrażenie powyższych zgód jest dobrowolne i możesz je w dowolnym momencie wycofać poprzez opcję: "Twoje zgody", dostępnej w prawym, dolnym rogu strony lub poprzez usunięcie "cookies" w swojej przeglądarce dla powyżej strony, z tym, że wycofanie zgody nie będzie miało wpływu na zgodność z prawem przetwarzania na podstawie zgody, przed jej wycofaniem.