Q. Which of the following is true?
✅ Correct Answer: (A)
prim’s algorithm initialises with a vertex
Explanation: steps in prim’s algorithm: (i) select any vertex of given graph and add it to mst (ii) add the edge of minimum weight from a vertex not in mst to the vertex in mst; (iii) it mst is complete the stop, otherwise go to step (ii).