Graph Theory Assignments:
6
12
13.What are the significance of Minimum Spanning Tree? Describe how Kruskal’s and prism algorithm
can be used to find the MST below graph.
14. What is network flow? Give an example of saturated edge, unsaturated edge, and slack.
15. a.