Najlepsze pytania
Chronologia
Czat
Perspektywa
Teoria grafów
dział matematyki dyskretnej badający grafy i ich uogólnienia Z Wikipedii, wolnej encyklopedii
Remove ads
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
- prawdopodobieństwo spójności grafu losowego (drzewa losowego)
- komputerowa reprezentacja grafów
- problem chińskiego listonosza
Remove ads
Ważne algorytmy
Zobacz też
Przypisy
Linki zewnętrzne
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads