Graph theory (nodes, edges, directed/undirected, weighted)

Trees (binary trees, parse trees, dependency trees)

Paths, cycles, connected components

Combinatorics (permutations, combinations)

Pigeonhole principle

Recurrence relations

Formal languages & Automata