| Themen |
- Graphen: (un-)gerichtet, gemischt, gewichtet, einfach, vollständig, Multi-, Teil-, Unter-, Konflikt-, bipartit, planar
- Isomorphie, Grad, Adjazenzmatrizen, Adjazenzlisten, Inzidenzmatrizen
- Wege, Kreise, Zusammenhangskomponenten, Schnitte, Landau-Notation
- kürzeste Wege: Breitensuche, Dijkstra-Algorithmus, A*-Algorithmus
- Knotenfärbung: chromatische Zahl, Greedy-Algorithmus, ColorFirst-Algorithmus, Breitensuche
- Bäume, Wälder, Wurzelbäume, Binäre Bäume, Suchbäume, AVL-Bäume, minimale Spannbäume, Kruskal-Algorithmus
- Netzwerke, Flüsse, maximale Flüsse, Algorithmus von Ford und Fulkerson
- Paarungen, Eulertour/-kreis, Algorithmus von Fleury, Hamiltonwege/-kreise, Problem des Handlungsreisenden
- Graphersetzungssysteme, Graphgrammatiken, Graphmorphismen, Komposition, Beispiele: Flussdiagramme, Turingmaschine
- Petri-Netze: Stellen/Transitions-Netze, S/T-Netze mit Kapazitäten, Prädikats/Ereignis-System
|
