IB Mathematics (HL)/Discrete Mathematics

Topic 11. Discrete Mathematics

Natural Numbers

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

Mathematical Induction

Division and the Euclidean Algorithm

Modular Congruences

Diophantine Equations

Recurrence Relations

Graph Theory

Graphs

Walks

Networks and Trees

Graph Algorithms

Dijkstra's Algorithm
Kruskal's Algorithm
Prim's Algorithm
This article is issued from Wikibooks. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.