Spring 2010, IT 518 GRAPH THEORY (M.Tech Students)

Select a topic of your interest on Applications of Graph Theory and prepare a 15-minutes presentation and a write-up (of about 4-6 pages of A4-size paper in 12pt. 'times new roman' font) on the topic. The date of presentation will be notified shortly.

Spring 2010, CS 421 GRAPH THEORY (MCA & B.Tech Students)

Write programs for the problems given below. The students bearing roll numbers given against each problem have to submit that particular problem for evaluation.

Sl. No. Problems Roll Numbers
1 Find out the components of a graph 19, 48, 42, 15, 8, 23, 17, 44, 32
2 Spanning tree in a unweighted graph 36, 31, 11, 1, 29, 45, 9, 43, 46
3 Prim's algorithm for shortest spanning tree 7, 52, 51, 40, 13, 35, 34, 2, 38
4 Shortest path between a pair of vertices 4, 5, 6, 20, 26, 21, 12, 37, 22
5 Breadth-first search of a Graph 33, 49, 28, 10, 50, 18, 14, CSB07004
6 Depth-first search of a Graph 25, 3, 30, 39, 24, 41, 47, 27, 16

Submission Date : 03-05-10

Back to my Home page