Graphentheorie (gerichtete/ungerichtete Graphen, Wege, Kreise, Zusammenhang, Bäume, bipartite Graphen, Planarität, hamiltonsche/eulersche Kreise,
eulersche Polyederformel), elementare Zahlentheorie (Rechnen mit Kongruenzen, ggT, euklidischer Algorithmus, Primfaktorzerlegung), elementare Kombinatorik und Abzählprobleme.