Advanced Graph Theory
Advanced Graph Theory. Instructor: Prof. Rajiv Misra, Department of Computer Science and Engineering, IIT Patna. Advanced Graph Theory focuses on problem solving using the most important notions of graph theory with an in-depth study of concepts on the applications in the field of computer science. This course provides an in-depth understanding of Graphs and fundamental principles and models underlying the theory, algorithms, and proof techniques in the field of Graph Theory. Emerging applications of Graph Theory in Computer Science domain will be covered for significant impact. Upon completing this course, students will have intimate knowledge about how the graph theory play an important role to solve the technology driven and research oriented problems. (from nptel.ac.in)
| Lecture 12 - Matching in General Graphs: Edmonds' Blossom Algorithm |
In this lecture, we will discuss the Matchings in General Graphs i.e. Edmonds' Blossom Algorithm.
Go to the Course Home or watch other lectures: