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 13 - Connectivity and Paths: Cuts and Connectivity |
In this lecture, we will discuss Cuts and Connectivity i.e. vertex connectivity, edge connectivity, bond, blocks and also discuss the theorems based on the cuts and connectivity.
Go to the Course Home or watch other lectures: