DT Q25

Common Data for Q. 25 & Q. 26

Suppose the letters a, b, c, d, e have probabilities
respectively

  • Option : C
  • Explanation :

    In prims algorithm we can select arbitary vertex and them, find all the edges that connect the tree to new vertex and find the minimum and add it to the tree. So option “C” is correct
    (d, f), C), (d, a), (a, b), (c, e), (F, h), (g, h) (g, i).
Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *