Teaching‎ > ‎

CSN106

Discrete Structures

CSN 106
Syllabus                                                                                                                                        home


Lectures

Lecture 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)


Assignments

Assignment 1 (Posted on 15/1/18)
Assignment 2 (Posted on 23/1/18)
Assignment 3 (Posted on 31/1/18)
Assignment 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 Exams

Take Home Exam 1 (Posted on 17/1/18 and due on 20/3/2018, 23:59 pm)

Comments