Course Material

- Binary Relation: it's properties and examples
- Closure of relation and it's examples
- N-ary relation and composition of relation and questions
- Counting Methods: Basic Counting Methods ,product formula and exercise
- Inclusion-exclusion formula and examples
- Permutations and combination and related question
- Pegion Hole principle and it's examples and recurrence relation and their solutions
- Generating functions and double counting and examples
- Mid Term exams
- Inverse relation and graph representations
- Graph terminology and simple graph and directed graph and exercise
- Pseudo graph and mixed graph ,graph isomorphism and exercise
- The algebraic method: the incidence matrix and connectivity
- Euler path and circuits, Hamilton path and circuits and exercise
- Euler path and circuits, Hamilton path and circuits and exercise
- Trees and spanning trees also related examples
- Complete graph and bipartite graph , examples and exercise
- Final Term exams

- Chapters 18
- Department Mathematics(SCB)
- Teacher
Nadia Aslam