Que: Any subset of edges that connects all the vertices and has minimum total weight, if all the edge weights of an undirected graph are positive is called _______

a. subgraph
b. tree
c. hamiltonian cycle
d. grid
Answer: tree

Leave a Comment