Select the best answer from the supplied choices: One of the many applications of disjoint-set data structures arises in

[answerhappygod]

Select The Best Answer From The Supplied Choices One Of The Many Applications Of Disjoint Set Data Structures Arises In 1 (79.2 KiB) Viewed 33 times

Select the best answer from the supplied choices: One of the many applications of disjoint-set data structures arises in determining the connected components of an undirected graph. For a given graph G, the following algorithm was presented to determine its connected components: CONNECTED-COMPONENTS (G) 1 for each vertex v E G.V 2 MAKE-SET(v) 3 for each edge (u, v) E G.E 4 if FIND-SET(u) + FIND-SET(v) 5 UNION(u, v) If G were the following graph, how many times is UNION(...) in line 5 in the pseudocode above executed? d Select one: O a. 7 Ф оооо b. 0 c. 1 O d. 6 O e. 10