## Question 1 What is the output if the following list of edges is provided as input? edges = [[1, 2], [2, 3], [3, 4], [1, 4], [1, 5]] ### Options 1. [2, 3] Incorrect Removing this edge will disconnect the graph. This is _not_ the redundant connection. ---------------------------- 2. [3, 4] Incorrect If there are multiple answers, return the answer that occurs last in the input. ---------------------------- 3. [1, 4] Correct If multiple edges can be removed, remove the one that occurs last in the input. ---------------------------- 4. [1, 5] Incorrect Removing this edge will disconnect the graph. This is _not_ the redundant connection. ---------------------------- --------------------------------------------- ## Question 2 What is the output if the following list of edges is provided as input? edges = [[1, 2], [2, 3], [2, 4], [2, 5], [3, 5]] ### Options 1. [1, 2] Incorrect If there are multiple answers, return the answer that occurs last in the input. ---------------------------- 2. [2, 4] Incorrect ---------------------------- 3. [2, 5] Incorrect ---------------------------- 4. [3, 5] Correct If multiple edges can be removed, remove the one that occurs last in the input. ---------------------------- ---------------------------------------------