IB Mathematics (HL)/Discrete Mathematics

From Wikibooks, open books for an open world
Jump to: navigation, 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]

Graphs[edit]

Walks[edit]

Networks and Trees[edit]

Graph Algorithms[edit]

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