2022 2023 Student Forum Graph Theory IIT Kanpur

#1
1st March 2016, 09:00 AM
 Unregistered Guest
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 ?
#2
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 :

Introduction
Special Graphs
Various Representations
Depth First Search
Solve a problem from GCJ
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
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.
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.
Iterating through the list of neighbours of 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
Phone: 0512 259 0151
Attached Files
 IIT Kanpur Graph Theory Study Material .pdf (147.5 KB, 72 views)

Message:
Options