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 15 - Network Flow Problems |
In this lecture, we will discuss the Network Flow Problems i.e. Maximum Network Flow, f-augmenting path, Ford-Fulkerson labeling algorithm, Max-flow Min-cut Theorem and the Proof of Menger's Theorem using max-flow min-cut theorem.
Go to the Course Home or watch other lectures: