Graafiteoria

Graafiteoria eli Verkkoteoria tutkii graafien eli verkkojen ominaisuuksia.

Graafialgoritmeja

• A*-etsintä
• Davidson–Harel-algoritmi
• Dijkstran algoritmi
• Floydin algoritmi
• Ford–Fulkerson-algoritmi
• IDA*-etsintä
• Karp–Held-heuristiikka
• Kruskalin algoritmi
• Leveyssuuntainen läpikäynti eli leveysetsintä (engl. breadth-first search, BFS)
• Primin algoritmi
• Syvyyssuuntainen läpikäynti eli syvyysetsintä (engl. depth-first search, DFS)
• Unkarilainen algoritmi
• Warshallin algoritmi

Graafiongelmia

• Kauppamatkustajan ongelma
• Neliväriongelma

Kirjallisuutta

• Keijo Ruohonen: Graafiteoria (2004)
  • Yliopistotason opintomoniste graafiteoriaan

• Reinhard Diestel: Graph Theory: Electronic (3rd) Edition
  • Diestelin oppikirjan verkkoversio, 312 sivua, PDF, ei tulostettavissa