

MCQOPTIONS
Saved Bookmarks
1. |
If the weight of an edge e of cycle C in a graph is larger than the individual weights of all other edges of C, then that edge ________ |
A. | belongs to an minimum spanning tree |
B. | cannot belong to an minimum spanning tree |
C. | belongs to all MSTs of the graph |
D. | can not belong to the graph |
Answer» C. belongs to all MSTs of the graph | |