- grundlegende Begriffe und Eigenschaften: Beschreiben von Realsituationen mithilfe von Graphen, grundlegende Begriffe wie z. B. Knoten und Kanten, Begründen des Handschlaglemmas und der Anzahl der Knoten mit ungeradem Grad, Darstellen von Graphen mithilfe von Matrizen, Untersuchen der Isomorphie von Graphen, Eulerwege
- das Kürzeste-Wege-Problem: Modellieren von Wegeproblemen anhand von Alltagsbeispielen, Verwenden von Kantengewichten, Entwickeln eigener algorithmischer Lösungsansätze und -wege, Beschreiben und Anwenden von Breitensuche und Dijkstra-Algorithmus anhand einfacher Beispiele
erhöhtes Niveau (Leistungskurs)
- Begründen der Korrektheit der verwendeten Algorithmen