Consider the following undirected graph with 6 vertices (1–6…
Consider the following undirected graph with 6 vertices (1–6) and the edges listed in the order they are processed: {1, 2} {2, 3} {3, 4} {4, 5} {2, 5} {5, 6} Assuming a Disjoint Set structure with initial sets {{1}, {2}, {3}, {4}, {5}, {6}} is used for detecting cycles, answer the following 1. Which edge first creates a cycle? 2. After processing the first four edges ({1,2},{2,3},{3,4},{4,5}), what is the set containing vertex 1? 3. How many disjoint sets remain after a cycle is found using the disjoint set data structure? 4. How many union operations actually merge two different sets before detecting a cycle?