Question: Let G be a weighted connected graph I. If e is a minimum - weight edge in G , it must be contained in a

Let G be a weighted connected graph
I. If e is a minimum-weight edge in G, it must be contained in a MST.
II. If e is a minimum-weight edge in G, it must be contained in each MST.
III. If e is a maximum-weight edge in G, it must not be contained in any MST.
Which one of the following is correct
[ A ] I and III are true, II is false
[ B ] I and II and III are true
[ C ] I and II and III are false
[ D ] II and III are true but I is false
[ E ] I is true but II and III are false

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!