Temporal Information

The final will start on Monday December 13th at 8:00 and end on Friday December 17th at noon.

Physical Information

Our final is being held on TopHat.

Topical Information

This test should allow you to show your mastery of the basic ideas behind all of the Discrete Mathematics that we have covered. To refresh your memory, this included the following topics:

  1. Set Theory.
  2. Propositional Logic.
  3. Boolean Algebra.
  4. Predicate Logic.
  5. Proof Techniques.
  6. Number Theory.
  7. Induction.
  8. Algorithm Expression.
  9. Algorithm Efficiency.
  10. Permutations & Combinations.
  11. Combinatorial Proof.
  12. Pigeon Hole Principle.
  13. Inclusion-Exclusion Principle.
  14. Recursive Algorithms.
  15. Recurrence Relations.
  16. Efficiency of Recursive Algorithms.
  17. Graph Concepts & Terminology.
  18. Graph Connectivity & Adjacency.
  19. Euler & Hamilton & Their Graph Contributions.
  20. Representing Graphs and Graph Isomorphism.
  21. Graph Planarity.
  22. Euler's Formula and Polyhedra.
  23. Chromatic Number of a Graph.
  24. Directed Graphs.
  25. Weighted Graphs.
  26. Tree Terminology & Statistics.
  27. Tree Traversals.
  28. Spanning Trees.
  29. Functions & Relations.
  30. Equivalence Relations.
  31. Partially Ordered Sets.
  32. n-ary Relations.

Bonus questions might also come from:

  1. Discrete Probability.
  2. Generating Functions.
  3. Partitions of Integers.
  4. Stirling Numbers of the 2nd Kind.
  5. Occupancy Problems.