Norman L. Biggs Discrete Mathematics Pdf
| Difficulty | Chapter | Problem type | |------------|---------|---------------| | Easy | 1 | Truth table / logical equivalence proofs | | Medium | 3 | Determine if a relation is equivalence/partial order | | Medium | 4 | Counting with repetition / restrictions | | Hard | 6 | Construct Prufer sequence from tree, and inverse | | Hard | 9 | Solve recurrence: (a_n = 3a_n-1 - 2a_n-2 + 1) |
The structure of Biggs’s book aligns closely with the “core topics” identified by the American Mathematical Society’s Mathematics for Computer Science (MCS) syllabus. Many universities have modeled their first‑year discrete mathematics courses directly on Biggs’s chapter order, thereby standardising the learning trajectory for thousands of students worldwide. norman l. biggs discrete mathematics pdf