Data Structures and Algorithms20815 marksDefinition and Representation of Graphs, Graph Traversal, Mi
What is the application of spanning tree? Draw a MST of a graph containing any 8 vertices and 11 edges with arbitrary edge costs.
What is the application of spanning tree? Draw a MST of a graph containing any 8 vertices and 11 edges with arbitrary edge costs. [5]
Spanning trees have several important practical applications: 1. Network Design: Used in designing minimum cost communication networks, electrical grids, and computer networks where all nodes must be connected with minimum wiring/cabling cost. 2. Routing Algorithms: Network routing protocols (lik...