

MCQOPTIONS
Saved Bookmarks
1. |
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» C. hamiltonian cycle | |