Spring 2011, IT 518 GRAPH THEORY (M.Tech Students)
Implement an algorithm to solve any one of the following problems:
- To find the chromatic number of a graph
- To find out a set of fundamental circuits in a graph
- To perform a topological sorting of the vertices of a digraph
OR
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.
Submission Date : 02-05-10 (presentation dates will be announced shortly)
Back to my Home page