IB Mathematics (HL)/Discrete Mathematics

From Wikibooks, open books for an open world
Jump to navigation Jump to search

Topic 11. Discrete Mathematics[edit]

Natural Numbers[edit]

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

Mathematical Induction[edit]

Division and the Euclidean Algorithm[edit]

Modular Congruences[edit]

Diophantine Equations[edit]

Recurrence Relations[edit]

Graph Theory[edit]



Networks and Trees[edit]

Graph Algorithms[edit]

Dijkstra's Algorithm[edit]
Kruskal's Algorithm[edit]
Prim's Algorithm[edit]