C A) No B) Yes, 720 C) Yes, 5040 D) Yes, 7 3) A) No B) Yes, 5 C) Yes, 120 D) Yes, 24 D) Yes, 6A) Yes, 720 B) No C) Yes, 5040 D) Yes, 6 Determine the number of Hamilton circuits in a complete graph with the given number of vertices. 5) 8 A) 5040 B) 40,320 C) 362,880 D) cannot be determined 6) 29 A) 28! B) 29! C) 30! D) cannot be determined Page 123 Understand and Use Weighted Graphs MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Use the weighted graph shown to answer the question. 15 8 18 18 F 1 1 15 1) Find the weight of edge BC. A) 8 B) 16 C) 9 D) 64 2) Find the total weight of the Hamilton circuit C, G, F, A, B, D, E, C. A) 82 B) 174 C) 78 D) 85 4 Use the Brute Force Method to Solve Traveling Salesperson Problems MULTIPLE CHOICE. Choose the one alternative that best completes the statement or answers the question. Use the complete weighted graph shown to answer the