Unit:4Graph Theory DURATION: 7 Hrs

Chapter Outline:

Definitions Directed & Undirected Graphs Walk, Path, Circuits Connected components, Connected Component Algorithm Shortest- Path Algorithm Computer representation of a graph (Adjacency Matrix, Incidence Matrix, Path Matrix) Bi- partite graphs Regular graphs Planner graphs Euler graph Hamilton graph and their properties and characterisation Application of graph theory in computer science(With examples)