MCA C2004
Discrete Mathematics
Notes are on their way.
For now, use the syllabus outline to see what this subject covers.
Syllabus topics
Propositions and Logical Operations, Conditional State ments, Mathematical Induction. Permutation, Combination, Pigeonhole Principle, Elements of Probability. [Q2]
Notes will be added here.
Syllabus: supplied PDF, page 18.
Syllabus topics
Relations and partition , Graph, Relations and Digraphs, Paths in a Digraph, Matrix Representation of Relations and Digraphs, Operations on Relations, Transitive Closure, Euler’s graph, Hamiltonian graph, Planar graph. [Q2]
Notes will be added here.
Syllabus: supplied PDF, page 18.
Syllabus topics
Partial Ordered Sets, External Elements of Partially Ordered Sets, Lattices, Finite Boolean Algebra, Circuit Design. [Q2]
Notes will be added here.
Syllabus: supplied PDF, page 18.
Syllabus topics
Trees, Labelled Trees, Tree Searching, Minimum Spanning Trees Prim’s and Kruskal’s algorithms. [Q1]
Notes will be added here.
Syllabus: supplied PDF, page 18.
Syllabus topics
Binary Operations, Semigroups, Products and Quotients of Semigroups, Groups, Products and Quo tients of Groups. [Q1]
Notes will be added here.
Syllabus: supplied PDF, page 18.
Check your university’s syllabus for the topics covered in your exams.