- Explain the various representation of graph with example in detail?
- Explain Breadth First Search algorithm with example?
- Explain Depth first and breadth first traversal?
- What is topological sort? Write an algorithm to perform topological sort?(8) (Nov 09)
- (i) write an algorithm to determine the biconnected components in the given graph. (10) (may
(ii)determine the biconnected components in a graph. (6) - Explain the various applications of Graphs.
Soa Technology
Technology One Step Ahead
Technology One Step Ahead
