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

(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)

💬 Discuss

✅ Correct Answer: (C) (a-d)(d-c)(d-b)(d-e)

Explanation: the minimum spanning tree of the given graph is shown below. it has cost 56.

Published by Mr. Dubey ⭐ 111.54K Points at 16-Sep-2023 03:44 pm in Design and Analysis of Algorithms

Explanation by: Mr. Dubey

the minimum spanning tree of the given graph is shown below. it has cost 56.

💬 Discussion

📊 Question Analytics

👁️

785

Total Visits

📽️

3 y ago

Published

🎖️

Mr. Dubey

Publisher

📈

83%

Success Rate