Week - 1 |
Definitions and Examples: Graph, Vertex, Edge, Degree |
Week - 2 |
Paths and Cycles |
Week - 3 |
Connectivity |
Week - 4 |
Eulerian graphs, Hamiltonian graphs |
Week - 5 |
Trees: Properties of trees |
Week - 6 |
Trees: Applications |
Week - 7 |
Counting trees |
Week - 8 |
Planar graphs |
Week - 9 |
Planar graphs, Kuratowski’s theorem |
Week - 10 |
Euler’s formula, Dual graphs |
Week - 11 |
Colouring Graphs: Colouring vertices |
Week - 12 |
Colouring maps, The four-color theorem, Colouring edges |
Week - 13 |
Matching |
Week - 14 |
Hall’s marriage theorem |