Consider the graph shown below. Which of the following are the edges in the MST of...

Transcribed Image Text:

Consider the graph shown below. Which of the following are the edges in the MST of the given graph? 9 a) (a-c) (c-d) (d-b) (d-b) b) (c-a) (a-d) (d-b) (d-e) c) (a-d) (d-c) (d-b) (d-e) d) (c-a) (a-d) (d-c) (d-b) (d-e) d 26 20 b Consider the graph shown below. Which of the following are the edges in the MST of the given graph? 9 a) (a-c) (c-d) (d-b) (d-b) b) (c-a) (a-d) (d-b) (d-e) c) (a-d) (d-c) (d-b) (d-e) d) (c-a) (a-d) (d-c) (d-b) (d-e) d 26 20 b

Answer rating: 100% (QA)

The detailed answer for the abov... View the full answer