## Question 1 Which graph is made from the given adjacency list? [[2, 5], [1, 3], [2, 4], [3, 5], [1, 4]] ### Options 1. ```text 3-------1 | \ | 2 | / 5--------4 ``` Incorrect ---------------------------- 2. ```text 1-------5 | \ | 3 | / 2--------4 ``` Incorrect ---------------------------- 3. ```text 1-------2 | \ | 3 | / 5--------4 ``` Correct This graph has the same nodes with the same neighbors as the adjacency list. ---------------------------- 4. ```text 1-------2 | \ | 5 | / 3--------4 ``` Incorrect ---------------------------- --------------------------------------------- ## Question 2 Which adjacency list is made using the given graph? ``` 1-------8------7-------6 | | | | 2-------3------4-------5 ``` ### Options 1. [[2, 6], [3, 5], [2, 4], [1, 3], [4, 6], [1, 5]] Incorrect ---------------------------- 2. [[2, 8], [2, 4], [1, 3], [3, 5], [4, 6], [5, 7], [1, 7], [6, 8]] Incorrect ---------------------------- 3. [[1, 7], [1, 3], [2, 4], [3, 5], [4, 6], [5, 7], [6, 8], [2, 8]] Incorrect ---------------------------- 4. [[2, 8], [1, 3], [2, 4], [3, 5], [4, 6], [5, 7], [6, 8], [1, 7]] Correct This adjacency list has the same nodes with the same neighbors as the given graph. ---------------------------- --------------------------------------------- ## Question 3 Which adjacency list is made using the given graph? ```text 1 / \ / \ / \ 2 - - - - 3 ``` ### Options 1. [[1, 3], [1, 2], [2, 3]] Incorrect ---------------------------- 2. [[1, 2], [2, 3], [1, 3]] Incorrect ---------------------------- 3. [[2, 3], [1, 3], [1, 2]] Correct This adjacency list has the same nodes with the same neighbors as the given graph. ---------------------------- 4. [[2, 3], [1, 2], [1, 3]] Incorrect ---------------------------- ---------------------------------------------