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


Discussion

No Comment Found