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.

Discover more from Soa Technology | Aditya Website Development Designing Company

Subscribe to get the latest posts sent to your email.



Leave a Reply

Discover more from Soa Technology | Aditya Website Development Designing Company

Subscribe now to keep reading and get access to the full archive.

Continue reading