Consider the graph shown below.

Question

TuteeHUB · Accepted Answer

NA

TuteeHUB · Answer

Which of the following edges form the MST of the given graph using Prim’a algorithm, starting from vertex 4.

TuteeHUB · Answer

(4-3)(5-3)(2-3)(1-2)

TuteeHUB · Answer

(4-3)(3-5)(5-1)(1-2)

TuteeHUB · Answer

(4-3)(3-5)(5-2)(1-5)

TuteeHUB · Answer

(4-3)(3-2)(2-1)(1-5)

1.	Consider the graph shown below.
A.	Which of the following edges form the MST of the given graph using Prim’a algorithm, starting from vertex 4.
B.	(4-3)(5-3)(2-3)(1-2)
C.	(4-3)(3-5)(5-1)(1-2)
D.	(4-3)(3-5)(5-2)(1-5)
E.	(4-3)(3-2)(2-1)(1-5)
Answer» E.

Discussion