Graph Theory IIT Kanpur

hii sir, I wants to get the Study Material of the topic Graph theory of IIT Kanpur will you please provide it ?

[Kiran Chandar]

The Indian Institute of Technology Kanpur is a public research college located in Kanpur, Uttar Pradesh. It was declared to be Institute of National Importance by Government of India under IIT Act.

As you asking for the Study Material of the topic Graph theory of IIT Kanpur let me tell you that the Graph theory consist of the following topics that are as follow :

Introduction
Special Graphs
Various Representations
Depth First Search
Solve a problem from GCJ
Breadth First Search
Solve a problem from SPOJ
Dijkstra’s Algorithm
Solve a problem from SPOJ

Special Graphs
Undirected Graphs
Edge Weighted Graphs
Directed Graphs
Trees
Directed Acyclic Graphs
Bi-Partite Graphs

Representation - I
Adjacency matrix
2 D Array M of size |V|x|V|
M[i][j] – 1 if Vi and Vj are connected by and edge and 0
otherwise.
Adjacency List
Each vertex maintains a list of vertices that are adjacent to it.
We can use: vector< vector<int>

Representation - II
Edge List
Checking if edge (Vi,Vj) is present in G.
Adjacency Matrix – O(1)
Adjacency List – O(min(deg(Vi),deg(Vj)))
Iterating through the list of neighbours of Vi
Adjacency Matrix – O(|V|)
Adjacency List – O(deg(Vi))

the complete study material of Graph Theory you may find from the Below attachment that is free to download

For any queries you may contact to the IIT Kanpur the contact details are as follow :

Contact details :
IIT Kanpur
Address: Kalyanpur, Kanpur, Uttar Pradesh 208016
Phone: 0512 259 0151