Question 4 1 pts Consider the complete graph D 12/ 10 4 C 8 B 5 6 A What is the nearest neighbor to vertex A? OC OD O A O BQuestion 8 1 pts Which one of the following can be a Hamilton Circuit? B O A, B, C, D, A O A, B, C, D O A, B, D, C, B, A O A, B, D, C, BQuestion 9 1 pts Which is NOT a correct Hamilton circuit? B E C O A, B, C, D, E, A O A, B, D, C, E, A O A, D, C, E, B, A O A, D, C, B, E, AQuestion 10 1 pts Consider the weighted graph below: 15 B 12 5 D 3 Determine the optimal circuit by the brute force method. The circuit ACBDA is an optimal circuit. Which of the following is also an optimal circuit? O ABCDA O ABDCA O ACDBA O ADBCA