\(G = (V,E)\) is an undirected simple graph in which each edge has a distinct…
GATE · 2016 · CS · Set 1 · Computer Science & IT
is an undirected simple graph in which each edge has a distinct weight, and is a particular edge of . Which of the following statements about the minimum spanning trees (MSTs) of is/are TRUE?
I. If e is the lightest edge of some cycle in , then every MST of G includes
II. If e is the heaviest edge of some cycle in , then every MST of G excludes
- A.
I only
- B.
II only
- C.
both I and II
- D.
neither I nor II
Attempted by 277 students.
Sign up free to check your answer
Sign up freeLoading lesson…