2022 2023 Student Forum > Management Forum > Main Forum

1st March 2016, 09:47 AM
Super Moderator
Join Date: Apr 2013
Re: Graph Theory IIT Kanpur

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 :

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
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
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
Attached Files
File Type: pdf IIT Kanpur Graph Theory Study Material .pdf (147.5 KB, 72 views)

Quick Reply
Your Username: Click here to log in


Thread Tools Search this Thread

All times are GMT +5. The time now is 03:31 AM.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2022, vBulletin Solutions Inc.
SEO by vBSEO 3.6.0 PL2

1 2 3 4