Szybszy dostęp niż przeglądarce!
30 kontakty: Algorytm Bellmana-Forda, Algorytm Dijkstry, Algorytm Floyda-Warshalla, Algorytm Johnsona, Algorytm Kruskala, Algorytm najbliższego sąsiada, Algorytm Prima, Analiza sieciowa, Ścieżka krytyczna, Graf (matematyka), Grafologia, Informatyka, Izomorfizm grafów, Kolorowanie grafu, Leonhard Euler, Matematyka, Minimalne drzewo rozpinające, PERT, Problem chińskiego listonosza, Problem komiwojażera, Problem maksymalnego przepływu, Problem najkrótszej ścieżki, Programowanie sieciowe, Reprezentacja grafu, Sieć przepływowa, Skojarzenie (teoria grafów), Twierdzenie o czterech barwach, Twierdzenie Ramseya, Zagadnienie mostów królewieckich, Zbiór dominujący.
Algorytm Bellmana-Forda
Algorytm Bellmana-Forda – algorytm służący do wyszukiwania najkrótszych ścieżek w grafie ważonym z wierzchołka źródłowego do wszystkich pozostałych wierzchołków.
Nowy!!: Teoria grafów i Algorytm Bellmana-Forda · Zobacz więcej »
Algorytm Dijkstry
Algorytm Dijkstry, opracowany przez holenderskiego informatyka Edsgera Dijkstrę, służy do znajdowania najkrótszej ścieżki z pojedynczego źródła w grafie o nieujemnych wagach krawędzi.
Nowy!!: Teoria grafów i Algorytm Dijkstry · Zobacz więcej »
Algorytm Floyda-Warshalla
Algorytm Floyda-Warshalla wykorzystujący metodę programowania dynamicznego algorytm służący do znajdowania najkrótszych ścieżek pomiędzy wszystkimi parami wierzchołków w grafie ważonym.
Nowy!!: Teoria grafów i Algorytm Floyda-Warshalla · Zobacz więcej »
Algorytm Johnsona
Algorytm Johnsona – algorytm znajdowania najkrótszych ścieżek między wszystkimi parami wierzchołków.
Nowy!!: Teoria grafów i Algorytm Johnsona · Zobacz więcej »
Algorytm Kruskala
Algorytm Kruskala – algorytm grafowy wyznaczający minimalne drzewo rozpinające dla grafu nieskierowanego ważonego, o ile jest on spójny.
Nowy!!: Teoria grafów i Algorytm Kruskala · Zobacz więcej »
Algorytm najbliższego sąsiada
Algorytm najbliższego sąsiada – algorytm zachłanny służący do rozwiązywania problemu komiwojażera polegający na odwiedzaniu, począwszy od wybranego wierzchołka, wierzchołka znajdującego się najbliżej wierzchołka ostatnio odwiedzonego.
Nowy!!: Teoria grafów i Algorytm najbliższego sąsiada · Zobacz więcej »
Algorytm Prima
Algorytm Prima – algorytm zachłanny wyznaczający tzw.
Nowy!!: Teoria grafów i Algorytm Prima · Zobacz więcej »
Analiza sieciowa
Diagram sieci znajomych użytkowników Facebooka Analiza sieciowa lub analiza sieci społecznych (SNA) – badania sieci społecznej i stosunków społecznych, wykorzystujące i koncentrujące się na analizie stosunków pomiędzy elementami sieci (jednostkami, organizacjami itp.). W analizie sieciowej nacisk kładzie się na relacje i ich wzorce, z których wynikająszanse i ograniczenia dla węzłów sieci.
Nowy!!: Teoria grafów i Analiza sieciowa · Zobacz więcej »
Ścieżka krytyczna
Ścieżka krytyczna (ang. critical path method, CPM) – w teorii zarządzania projektami ciąg takich zadań (podzadań projektu), że opóźnienie któregokolwiek z nich opóźni zakończenie całego projektu.
Nowy!!: Teoria grafów i Ścieżka krytyczna · 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!!: Teoria grafów i Graf (matematyka) · Zobacz więcej »
Grafologia
* grafologia (kryminalistyka) – badanie autentyczności pisma i ustalanie tożsamości jego autora.
Nowy!!: Teoria grafów i Grafologia · Zobacz więcej »
Informatyka
Informatyka zajmuje się teoretycznymi podstawami informacji, algorytmami i architekturami układów jąprzetwarzających oraz praktycznymi technikami ich stosowania.
Nowy!!: Teoria grafów i Informatyka · Zobacz więcej »
Izomorfizm grafów
Izomorfizm grafów – graf G jest izomorficzny z grafem H, jeśli istnieje bijekcja ("przeetykietowanie") wierzchołków grafu H wierzchołkom grafu G, takie że jeśli jakieś dwa wierzchołki sąpołączone krawędziąw jednym z grafów, to odpowiadające im wierzchołki w drugim grafie również łączy krawędź.
Nowy!!: Teoria grafów i Izomorfizm grafów · Zobacz więcej »
Kolorowanie grafu
Kolorowanie grafu polega w ogólności na przypisaniu określonym elementom składowym grafu (najczęściej wierzchołkom, rzadziej krawędziom lub ścianom) wybranych kolorów według ściśle określonych reguł.
Nowy!!: Teoria grafów i Kolorowanie grafu · Zobacz więcej »
Leonhard Euler
Leonhard Euler (wym. niem. MAF:,; ur. 15 kwietnia 1707 w Bazylei, zm. 18 września 1783 w Petersburgu) – szwajcarski matematyk i fizyk; był pionierem w wielu obszarach obu tych nauk.
Nowy!!: Teoria grafów i Leonhard Euler · Zobacz więcej »
Matematyka
Rafaela Santiego (XVI wiek); cyrkiel trzyma Euklides, grecki matematyk z III wieku p.n.e. Uniwersytetu Oksfordzkiego; na ziemi znajduje się parkietaż Penrose’a opisany po raz pierwszy przez jednego z pracowników tej placówki. Matematyka (z łac. mathematicus, od gr. μαθηματικός mathēmatikós, od μαθηματ-, μαθημα mathēmat-, mathēma, „nauka, lekcja, poznanie”, od μανθάνειν manthánein, „uczyć się, dowiedzieć”; prawd. spokr. z goc. mundon, „baczyć, uważać”) – nauka zaliczana do grupy formalnych, inaczej dedukcyjnych lub apriorycznych, a także do nauk ścisłych i definiująca tę grupę – matematyka stanowi ich fundament.
Nowy!!: Teoria grafów i Matematyka · Zobacz więcej »
Minimalne drzewo rozpinające
Minimalne drzewo rozpinające (ang. MST, minimum spanning tree) – drzewo rozpinające danego grafu o najmniejszej z możliwych wag, tj.
Nowy!!: Teoria grafów i Minimalne drzewo rozpinające · Zobacz więcej »
PERT
PERT (ang. Program Evaluation and Review Technique) – probabilistyczna metoda planowania i kontroli projektu, wykorzystująca programowanie sieciowe, stosowana w zarządzaniu projektami.
Nowy!!: Teoria grafów i PERT · Zobacz więcej »
Problem chińskiego listonosza
Problem chińskiego listonosza – zadanie znalezienia ścieżki zamkniętej (wracającej do wierzchołka początkowego), zawierającej każdąkrawędź grafu co najmniej raz i mającej minimalny koszt (sumę wag krawędzi).
Nowy!!: Teoria grafów i Problem chińskiego listonosza · 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!!: Teoria grafów i Problem komiwojażera · Zobacz więcej »
Problem maksymalnego przepływu
Problem maksymalnego przepływu – zagadnienie często spotykane w informatyce.
Nowy!!: Teoria grafów i Problem maksymalnego przepływu · Zobacz więcej »
Problem najkrótszej ścieżki
Problem najkrótszej ścieżki – zagadnienie w teorii grafów polegające na znalezieniu w grafie ważonym najkrótszego połączenia pomiędzy danymi wierzchołkami.
Nowy!!: Teoria grafów i Problem najkrótszej ścieżki · Zobacz więcej »
Programowanie sieciowe
Programowanie sieciowe – przedstawienie problemu w postaci grafu, a następnie analizowanie takiego grafu przy zastosowaniu teorii grafów.
Nowy!!: Teoria grafów i Programowanie sieciowe · 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!!: Teoria grafów i Reprezentacja grafu · Zobacz więcej »
Sieć przepływowa
Sieć przepływowa G(V,E) – graf skierowany, w którym każda krawędź (u,v) należąca do zbioru krawędzi E ma nieujemnąprzepustowość c(u,v)\geqslant 0.
Nowy!!: Teoria grafów i Sieć przepływowa · Zobacz więcej »
Skojarzenie (teoria grafów)
Skojarzenie – podzbiór krawędzi grafu (ozn. M) o tej własności, że każdy wierzchołek jest końcem co najwyżej jednej krawędzi z M. Pary wierzchołków połączone bezpośrednio krawędziąnależącądo M sąskojarzone przez M. Wierzchołki będące końcami krawędzi należących do M sąM-nasycone.
Nowy!!: Teoria grafów i Skojarzenie (teoria grafów) · Zobacz więcej »
Twierdzenie o czterech barwach
Twierdzenie o czterech barwach – dla każdego skończonego grafu planarnego \left(V, E\right) istnieje funkcja k\colon V\rightarrow\left\, taka że \forall_\left(k(v_1)\neq k(v_2)\right), czyli możliwe jest przypisanie każdemu z jego wierzchołków jednej z czterech liczb 1, 2, 3 i 4 w taki sposób, aby żadne sąsiednie wierzchołki nie miały przyporządkowanej tej samej liczby.
Nowy!!: Teoria grafów i Twierdzenie o czterech barwach · Zobacz więcej »
Twierdzenie Ramseya
Twierdzenie Ramseya – twierdzenie matematyczne dotyczące teorii grafów, udowodnione przez F. Ramseya.
Nowy!!: Teoria grafów i Twierdzenie Ramseya · Zobacz więcej »
Zagadnienie mostów królewieckich
Mapa królewieckich mostów z czasów Eulera (mosty oraz rzekę wyróżniono) Zagadnienie mostów królewieckich, problem mostów królewieckich – kwestia, nad jakąrzekomo głowili się mieszkańcy Królewca, a którąrozwiązał w XVIII wieku Leonhard Euler.
Nowy!!: Teoria grafów i Zagadnienie mostów królewieckich · Zobacz więcej »
Zbiór dominujący
Zbiór dominujący grafu G – taki podzbiór V' zbioru wierzchołków V, że każdy wierzchołek, który nie należy do V' ma w tym zbiorze co najmniej jednego sąsiada (jest połączony krawędziąz przynajmniej jednym wierzchołkiem z V').
Nowy!!: Teoria grafów i Zbiór dominujący · Zobacz więcej »
