This video is part of the Module Random graphs and probabilistic method and of the Lecture series on Graph Theory by Dr. L. Sunil Chandran, Department of Computer Science and Automation, IISc Bangalore.

Brainbuxa.com appreciates and recognises the work done by professors of IIT for delivering great lectures and enhancing Free Education worldwide through the initiative NPTEL. For more videos , do visit http://nptel.iitm.ac.in

NPTEL provides E-learning through online Web and Video courses in Engineering, Science and humanities streams. The mission of NPTEL is to enhance the quality of Engineering education in the country by providing free online courseware.

COURSE OUTLINE

In computer science, graph theory is used extensively. The intension of this course is to introduce the subject of graph theory to computer science students in a thorough way.

While the course will cover all elementary concepts such as coloring, covering, hamiltonicity, planarity, connectivity and so on, it will also introduce the students to some advanced concepts.