MA2L302
Undergraduate (ITEP)
· Generally offered: Autumn
Discrete Mathematics
L 3 T 1 P 0 Credits 4 Hours 4
Unit I: Set theory: Sets, relations, equivalence relations, partially ordered sets, functions, countability, lattices and Boolean algebras.
Unit II: Logic: Well-formed formula, interpretations, propositional logic, predicate logic, theory of inference for propositional logic and predicate logic.
Unit III: Combinatorics: Permutations, combinations, recurrences, generating functions, partitions, principle of inclusion-exclusion, pigeonhole principle.
Unit IV: Graph Theory: Graphs and digraphs, special types of graphs, isomorphism, connectedness, Euler and Hamiltonian paths and circuits, trees, planar graphs, graph colouring.
Full syllabus document →
Unit II: Logic: Well-formed formula, interpretations, propositional logic, predicate logic, theory of inference for propositional logic and predicate logic.
Unit III: Combinatorics: Permutations, combinations, recurrences, generating functions, partitions, principle of inclusion-exclusion, pigeonhole principle.
Unit IV: Graph Theory: Graphs and digraphs, special types of graphs, isomorphism, connectedness, Euler and Hamiltonian paths and circuits, trees, planar graphs, graph colouring.
0 questions tagged to this course
No questions tagged to this course yet — ask one.