Explanation: a subgraph is a graph formed from a subset of the vertices and edges of the original graph. and the subset of vertices includes all endpoints of the subset of the edges. so, we can say mst of a graph is a subgraph when all weights in the original graph are positive.
Q. If all the weights of the graph are positive, then the minimum spanning tree of the graph is a minimum cost subgraph.
β
Correct Answer: (A)
true
Explanation by: Mr. Dubey
a subgraph is a graph formed from a subset of the vertices and edges of the original graph. and the subset of vertices includes all endpoints of the subset of the edges. so, we can say mst of a graph is a subgraph when all weights in the original graph are positive.
Discussion
Question Analytics
411
Total Visits
3 y ago
Published
Mr. Dubey
Publisher
82%
Success Rate