Szybszy dostęp niż przeglądarce!
37 kontakty: Algorytm, Algorytm genetyczny, Algorytm Kernighana-Lina, Algorytm mrówkowy, Ścieżka Hamiltona, Asymptotyczne tempo wzrostu, Charles Wright, Cykl Eulera, Cykl Hamiltona, Droga (teoria grafów), Graal, Graf (matematyka), Graf eulerowski, Graf pełny, Graf skierowany, Graf spójny, Heurystyka (informatyka), Implikacja logiczna, Krawędź grafu, Moc zbioru, Mutacja, Permutacja, Problem komiwojażera, Problem NP-zupełny, Reprezentacja grafu, Silnia, Spójna składowa grafu, Turniej (matematyka), Twierdzenie Bondy’ego-Chvátala, Twierdzenie Diraca, Twierdzenie o liczbie krawędzi (graf hamiltonowski), Twierdzenie Orego, Wielościan foremny, Witold Lipski, Wydawnictwa Naukowo-Techniczne, Wydawnictwo Naukowe PWN, Złożoność obliczeniowa.
Algorytm
Algorytm – skończony ciąg jasno zdefiniowanych czynności koniecznych do wykonania pewnego rodzaju zadań, sposób postępowania prowadzący do rozwiązania problemu.
Nowy!!: Graf hamiltonowski i Algorytm · Zobacz więcej »
Algorytm genetyczny
Algorytm genetyczny – rodzaj heurystyki przeszukującej przestrzeń alternatywnych rozwiązań problemu w celu wyszukania najlepszych rozwiązań.
Nowy!!: Graf hamiltonowski i Algorytm genetyczny · Zobacz więcej »
Algorytm Kernighana-Lina
Algorytm Kernighana-Lina – heurystyczny algorytm o złożoności obliczeniowej O(n^2\log n) rozwiązywania problemu podziału grafu na 2 równe części.
Nowy!!: Graf hamiltonowski i Algorytm Kernighana-Lina · Zobacz więcej »
Algorytm mrówkowy
Algorytm mrówkowy – algorytm zaproponowany przez Marco Dorigo, będący probabilistycznątechnikąrozwiązywania problemów poprzez szukanie dobrych dróg w grafach.
Nowy!!: Graf hamiltonowski i Algorytm mrówkowy · Zobacz więcej »
Ścieżka Hamiltona
Graf posiadający ścieżkę Hamiltona. Niebieska kropka to wierzchołek grafu, strzałka to krawędź grafu. Na czerwono oznaczono ścieżkę Hamiltona Ścieżka Hamiltona – ścieżka w grafie przebiegająca przez wszystkie jego wierzchołki dokładnie raz.
Nowy!!: Graf hamiltonowski i Ścieżka Hamiltona · Zobacz więcej »
Asymptotyczne tempo wzrostu
Asymptotyczne tempo wzrostu – miara określająca zachowanie wartości funkcji wraz ze wzrostem jej argumentów.
Nowy!!: Graf hamiltonowski i Asymptotyczne tempo wzrostu · Zobacz więcej »
Charles Wright
Charles Wright (ur. 25 sierpnia 1935 w Pickwick Dam) – amerykański poeta.
Nowy!!: Graf hamiltonowski i Charles Wright · Zobacz więcej »
Cykl Eulera
Cykl Eulera to taki cykl w grafie, który przechodzi przez każdąjego krawędź dokładnie raz.
Nowy!!: Graf hamiltonowski i Cykl Eulera · Zobacz więcej »
Cykl Hamiltona
Cykl Hamiltona to taki cykl w grafie, w którym każdy wierzchołek grafu odwiedzany jest dokładnie raz (oprócz pierwszego wierzchołka).
Nowy!!: Graf hamiltonowski i Cykl Hamiltona · Zobacz więcej »
Droga (teoria grafów)
Droga – ścieżka, w której wierzchołki sąróżne (z wyjątkiem ewentualnej równości wierzchołków pierwszego i ostatniego – mamy wtedy do czynienia ze szczególnym rodzajem drogi, drogązamkniętą, tzw. cyklem).
Nowy!!: Graf hamiltonowski i Droga (teoria grafów) · Zobacz więcej »
Graal
''The Damsel of the Sanct Grael'', Dante Gabriel Rossetti, 1874 Graal (także Święty Graal) – tajemniczy przedmiot (najczęściej kielich lub misa) występujący w legendach arturiańskich.
Nowy!!: Graf hamiltonowski i Graal · Zobacz więcej »
Graf (matematyka)
Graf – podstawowy obiekt rozważań teorii grafów, struktura matematyczna służąca do przedstawiania i badania relacji między obiektami.
Nowy!!: Graf hamiltonowski i Graf (matematyka) · Zobacz więcej »
Graf eulerowski
Graf eulerowski, graf Eulera, graf jednobieżny – rodzaj grafu rozpatrywany w teorii grafów.
Nowy!!: Graf hamiltonowski i Graf eulerowski · Zobacz więcej »
Graf pełny
Graf pełny – graf prosty, nieskierowany, w którym dla każdej pary węzłów istnieje krawędź je łącząca.
Nowy!!: Graf hamiltonowski i Graf pełny · Zobacz więcej »
Graf skierowany
Przykład grafu skierowanego Graf skierowany, sgraf, graf zorientowany digraf, od ang. directed graph, DG – rodzaj grafu rozważanego w teorii grafów.
Nowy!!: Graf hamiltonowski i Graf skierowany · Zobacz więcej »
Graf spójny
Graf spójny – graf, w którym każdąparę wierzchołków łączy pewna ścieżka.
Nowy!!: Graf hamiltonowski i Graf spójny · Zobacz więcej »
Heurystyka (informatyka)
Heurystyka (gr. heuresis „odnaleźć, odkryć”, heureka „znalazłem”) – metoda znajdowania rozwiązań, dla której nie ma gwarancji znalezienia rozwiązania optymalnego, a często nawet prawidłowego.
Nowy!!: Graf hamiltonowski i Heurystyka (informatyka) · Zobacz więcej »
Implikacja logiczna
Implikacja logiczna (wynikanie) – relacja (lub w innym ujęciu symbol relacyjny) pomiędzy teoriami (zbiorami zdań logicznych) T i B jest spełniona, gdy każdy model teorii T jest także modelem teorii B. Często jest mylona z implikacjąmaterialną, będącąszczególnym przypadkiem zdania.
Nowy!!: Graf hamiltonowski i Implikacja logiczna · Zobacz więcej »
Krawędź grafu
Krawędź grafu jest to para (zbiór dwuelementowy) wyróżnionych wierzchołków grafu, czyli takich, które sąze sobąpołączone (sąsiednie).
Nowy!!: Graf hamiltonowski i Krawędź grafu · Zobacz więcej »
Moc zbioru
Moc zbioru, liczba kardynalna – uogólnienie pojęcia liczebności zbioru na dowolne zbiory, także nieskończone.
Nowy!!: Graf hamiltonowski i Moc zbioru · Zobacz więcej »
Mutacja
Mutacja (– zmiana) – nagłe, skokowe zmiany materiału genetycznego komórki.
Nowy!!: Graf hamiltonowski i Mutacja · Zobacz więcej »
Permutacja
Permutacja („zmiana, wymiana”) – wzajemnie jednoznaczne przekształcenie pewnego zbioru na siebie.
Nowy!!: Graf hamiltonowski i Permutacja · Zobacz więcej »
Problem komiwojażera
Rozwiązanie przykładowego problemu komiwojażera: najkrótsząścieżkąprzechodzącąprzez wszystkie czerwone punkty jest czarna pętla. Problem komiwojażera – zagadnienie optymalizacyjne, polegające na znalezieniu minimalnego cyklu Hamiltona w pełnym grafie ważonym.
Nowy!!: Graf hamiltonowski i Problem komiwojażera · Zobacz więcej »
Problem NP-zupełny
Problem NP-zupełny (NPC) – problem zupełny w klasie NP, ze względu na redukcje wielomianowe, to problem, który należy do klasy NP oraz dowolny problem należący do NP może być do niego zredukowany w czasie wielomianowym.
Nowy!!: Graf hamiltonowski i Problem NP-zupełny · Zobacz więcej »
Reprezentacja grafu
Reprezentacja grafu to sposób zapisu grafu umożliwiający jego obróbkę z użyciem programów komputerowych.
Nowy!!: Graf hamiltonowski i Reprezentacja grafu · Zobacz więcej »
Silnia
Silnia liczby naturalnej n – iloczyn wszystkich liczb naturalnych dodatnich nie większych niż n. Zapis n!, 2! itd.
Nowy!!: Graf hamiltonowski i Silnia · Zobacz więcej »
Spójna składowa grafu
Spójna składowa grafu nieskierowanego G – spójny podgraf grafu G nie zawarty w większym podgrafie spójnym grafu G. Innymi słowy spójna składowa grafu jest to taki podgraf, który można ‘wydzielić’ z całego grafu bez usuwania krawędzi.
Nowy!!: Graf hamiltonowski i Spójna składowa grafu · Zobacz więcej »
Turniej (matematyka)
Turniej – graf skierowany w którym każde dwa wierzchołki sąpołączone dokładnie jednąskierowanąkrawędzią.
Nowy!!: Graf hamiltonowski i Turniej (matematyka) · Zobacz więcej »
Twierdzenie Bondy’ego-Chvátala
Twierdzenie Bondy’ego-Chvátala – twierdzenie pozwalające stwierdzić, czy graf jest hamiltonowski.
Nowy!!: Graf hamiltonowski i Twierdzenie Bondy’ego-Chvátala · Zobacz więcej »
Twierdzenie Diraca
Twierdzenie Diraca – twierdzenie pozwalające stwierdzić, czy graf jest hamiltonowski, zostało sformułowane w roku 1952.
Nowy!!: Graf hamiltonowski i Twierdzenie Diraca · Zobacz więcej »
Twierdzenie o liczbie krawędzi (graf hamiltonowski)
Twierdzenie o liczbie krawędzi pozwala stwierdzić, czy graf jest hamiltonowski.
Nowy!!: Graf hamiltonowski i Twierdzenie o liczbie krawędzi (graf hamiltonowski) · Zobacz więcej »
Twierdzenie Orego
Twierdzenie Orego – twierdzenie podające warunek wystarczający na to, aby graf miał cykl Hamiltona.
Nowy!!: Graf hamiltonowski i Twierdzenie Orego · Zobacz więcej »
Wielościan foremny
Wielościan foremny a. bryła platońska – wielościan, którego wszystkie ściany sąprzystającymi wielokątami foremnymi oraz wszystkie kąty wielościenne sąrówne.
Nowy!!: Graf hamiltonowski i Wielościan foremny · Zobacz więcej »
Witold Lipski
* Witold Lipski (1925–1998) – ekonomista, polityk w PRL.
Nowy!!: Graf hamiltonowski i Witold Lipski · Zobacz więcej »
Wydawnictwa Naukowo-Techniczne
Wydawnictwa Naukowo-Techniczne, WNT – polskie wydawnictwo założone w 1949, z siedzibąw Warszawie.
Nowy!!: Graf hamiltonowski i Wydawnictwa Naukowo-Techniczne · Zobacz więcej »
Wydawnictwo Naukowe PWN
Wydawnictwo Naukowe PWN (WN PWN), w latach 1951–1991 Państwowe Wydawnictwo Naukowe (PWN) – polskie wydawnictwo naukowe założone w 1951 w Warszawie jako Państwowe Wydawnictwo Naukowe.
Nowy!!: Graf hamiltonowski i Wydawnictwo Naukowe PWN · Zobacz więcej »
Złożoność obliczeniowa
Teoria złożoności obliczeniowej – dział teorii obliczeń, którego głównym celem jest określanie ilości zasobów potrzebnych do rozwiązania problemów obliczeniowych.
Nowy!!: Graf hamiltonowski i Złożoność obliczeniowa · Zobacz więcej »
Przekierowuje tutaj:
Graf Hamiltona, Graf Hamiltonowski.
