Graph Data Structure Practice Questions

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

Leave a Reply