Teoria grafów
W dzisiejszym świecie Teoria grafów to temat, który przykuł uwagę milionów ludzi na całym świecie. Niezależnie od tego, czy ze względu na swój wpływ na społeczeństwo, znaczenie w kulturze popularnej czy wpływ na gospodarkę światową, Teoria grafów okazał się tematem powszechnego zainteresowania. W miarę upływu czasu zainteresowanie Teoria grafów stale rośnie i ewoluuje, pokazując jego znaczenie we współczesnym społeczeństwie. W tym artykule szczegółowo zbadamy wszystkie aspekty związane z Teoria grafów, od jego początków do obecnego wpływu, w celu zapewnienia pełnego i aktualnego przeglądu tego tematu.
Teoria grafów – dział matematyki zajmujący się badaniem własności grafów. Za pierwszą pracę na temat teorii grafów uznawany jest opis zagadnienia mostów królewieckich, opublikowany w 1736 roku przez Leonharda Eulera. Algorytmy grafowe są także przedmiotem badań informatyki[1].
Zagadnienia teorii grafów
- kolorowanie grafów
- problem znajdowania drogi
- problem rekonstrukcji
- zagadnienienia związane z sieciami przepływowymi, maksymalny przepływ
- zbiór dominujący
- ekstremalna teoria grafów
- liczby Ramseya
- skojarzenie
- izomorfizm grafów
- grafy losowe
- komputerowa reprezentacja grafów
- problem chińskiego listonosza
Ważne algorytmy
- algorytm Bellmana-Forda
- algorytm Dijkstry
- algorytm Floyda-Warshalla
- algorytm Johnsona
- algorytm Kruskala
- algorytm Prima
- algorytm najbliższego sąsiada
Zobacz też
Przypisy
Linki zewnętrzne
Graph theory (ang.), Encyclopedia of Mathematics, encyclopediaofmath.org, .
| Najważniejsze pojęcia | |
|---|---|
| Wybrane klasy grafów | |
| Algorytmy grafowe | |
| problemy grafowe | |
| Inne zagadnienia |
