In the name of ALLAH, the most beneficient, the most merciful

Fundamentals of Algorithms (CS502)

Question (select most suitable option)

  In kruskal's algorithm, the next edge is added to viable set A, if its adding does not induce a cycle.
True
False