Q144
Consider the graph shown below. Which of the following edges form the MST of the given graph using Prim'a algorithm, starting from vertex 4.
Consider the graph shown below.
Which of the following edges form the MST of the given graph using Prim'a algorithm, starting from vertex 4.
Which of the following edges form the MST of the given graph using Prim'a algorithm, starting from vertex 4.
A.
(4-3)(5-3)(2-3)(1-2)
B.
(4-3)(3-5)(5-1)(1-2)
C.
(4-3)(3-5)(5-2)(1-5)
D.
(4-3)(3-2)(2-1)(1-5)
AnswerAnswer: Option D
Solution
Answer: Option D
No explanation is given for this question Let's Discuss on Board