McqMate
| 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) |
| 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. | |
View all MCQs in
Design and Analysis of AlgorithmsNo comments yet