Problem 3. [20 points] Here is how to tweak an undirected grap 1. Select distinct vertices a, b, c, and d such that the graph contains edges a-b and c-d and none of the edges a-c, a-d, b-c, or b- 2. Delete edge c-d and add edges a-c and a-d ●C (a) In the box on the right, draw a graph that can be obtained by tweaking the graph on the left 6 2 2 3 4Quiz 1 5 Problem 3. [20 points] Here is how to tweak an undirected graph: 1. Select distinct vertices a, b, c, and d such that the graph contains edges a—b and c—d and none of the edges a—c, a—d, b—c, or b—d. ✇ ✇ ✇ a ✇ b c d 2. Delete edge c—d and add edges a—c and a—d: ❅ ❅ ❅ ❅ ❅ ❅ ✇ ❅❅ ✇ ✇ a ✇ b c d (a) In the box on the right, draw a graph that can be obtained by tweaking the graph on the left. ❍❍ ❍ ❍❍ ❍❍ ✟✟✟ ✟✟✟✟ ✟✟ ✟ ✟✟ ✟✟ ❍❍❍❍❍❍❍ ✇ ✇ ✇ ✇ ✇ ✇ 1 2 3 4 5 6 → ❍❍❍❍❍❍❍❍❍❍❍❍❍ ❍❍ ❍ ❍❍ ❍❍ ✟✟✟ ✟✟✟✟ ✟✟ ✟ ✟✟ ✟✟ ❍❍❍❍❍❍❍ ✇ ✇ ✇ ✇ ✇ ✇ 1 2 3 4 5 6