Syllabus First Year First Semester
Syllabus First Year First Semester
Course Code: Minor – 1 Course Credit: 4 (3 for Theory and 1 for Practical)
Unit – 2 Partial and linear orderings. Chains and antichains. Lattices. Distributive
lattices. Complementation. Boolean algebras, Duality, Atoms, Boolean
functions. Normal forms.
Unit – 3 Graphs: Subgraph, Complete graph, Bipartite graph, Connected graph, Tree,
Eulerian graph, Hamiltonian graph, planar graph.
Course Code: SEC – 1 Course Credit: 3 (2 for Theory and 1 for Practical)