IB Mathematics (HL)/Discrete Mathematics

Topic 11. Discrete MathematicsEdit

Natural NumbersEdit

Whole numbers from 1 and above: {1, 2, 3...}

Mathematical InductionEdit

Division and the Euclidean AlgorithmEdit

Modular CongruencesEdit

Diophantine EquationsEdit

Recurrence RelationsEdit

Graph TheoryEdit

GraphsEdit

WalksEdit

Networks and TreesEdit

Graph AlgorithmsEdit

Dijkstra's AlgorithmEdit
Kruskal's AlgorithmEdit
Prim's AlgorithmEdit