Teoria grafów

dział matematyki dyskretnej badający grafy i ich uogólnienia

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

edytuj

Ważne algorytmy

edytuj

Zobacz też

edytuj

Przypisy

edytuj
  1. Grafów teoria, [w:] Encyklopedia PWN [dostęp 2021-07-22].

Linki zewnętrzne

edytuj
  •   Graph theory (ang.), Encyclopedia of Mathematics, encyclopediaofmath.org, [dostęp 2023-06-18].