Teaching‎ > ‎

### Discrete Structures

 CSN 106Syllabus                                                                                                                                        homeFacebook PageLecturesLecture 01: Introduction to Graph Theory (4/1/2018)Lecture 02: Incidence and Degree, Handshaking Theorem, Regular graphs, Connected graphs, Isomorphism and Subgraphs (5/1/2018)Lecture 03: Edge-Disjoint Subgraphs, Walks, Paths and Circuits, Components (8/1/2018)Lecture 04: Components and related theorem, Euler Graphs and related theorem (11/1/2018)Lecture 05: Representation of Graphs, Bipartite Grpahs, Hamiltonian graphs and Trees and related theorems (12/1/2018)Lecture 06: Hamiltonian, Basic operations and Eigenvalues of a graph (15/1/2018)Lecture 07: Travelling Salesman Problem (18/1/2018)Lecture 08: Minimally connected, Some more theorems on Trees and Undirected Graphs (22/1/2018)Lecture 09: Rooted Tree, Binary Trees, Spanning Trees, Dijkstra's shortest Path Problem (25/1/2018)Lecture 10: Krushkal's Algorithm, Prim's Algorithm, DFS and BFS (29/1/2018)Lecture 11: Planar Graphs, Euler's Theorem on Planar Graphs (1/2/2018)Lecture 12: Introduction to Set Theory and Countable Sets (2/2/2018)Lecture 13: Countable and Uncountable Sets (5/2/2018)Lecture 14: Number Theory: Divisibility and Congruence (5/3/2018)Lecture 15: More on Congruence (9/3/18)Lecture 16: Fermat's Theorem and Chinese Remainder theorem (12/3/18)Lecture 17: Problems discussion in Number Theory (15/3/18)Lecture 18: Abstract Algebra: Groups (16/3/18)Lecture 19: More on Groups (19/3/18)Lecture 20: Problems in Groups (26/3/18)Lecture 21: Semi groups (2/4/18)Lecture 22: More on Semi groups (5/4/18)Lecture 23: Introduction to Cyclic Groups (6/4/18)Lectures 24 and 25: Problems in Cyclic Groups (9/4/18 and 12/4/18)Lecture 26: More on Cyclic Groups and Rings (13/4/18)Lecture 27: Problems in Rings (17/4/18)Lecture 28: Quiz (20/4/18)AssignmentsAssignment 1 (Posted on 15/1/18)Assignment 2 (Posted on 23/1/18)Assignment 3 (Posted on 31/1/18)Assignment 4Assignment 5 (Posted on 15/3/18)Assignment 6 (Posted on 15/3/18)Assignment 7: Problems given in the class on Groups, Semi-Groups, Cyclic Groups and Rings (Posted on 14/4/18)Take Home ExamsTake Home Exam 1 (Posted on 17/1/18 and due on 20/3/2018, 23:59 pm)