Homework Clinic
Mathematics Clinic => Pre-calculus => Topic started by: Caiter2013 on Feb 2, 2020
-
Question 1
Use the weighted graph shown to answer the question.
Find the total weight of the Hamilton circuit C, G, F, A, B, D, E, C.
◦ 82
◦ 174
◦ 85
◦ 78
Question 2
Use the complete weighted graph shown to answer the question.
Using the Brute Force Method, which of the following is not an optimal solution?
I. A, B, C, D, A
II. A, C, B, D, A
III. A, B, D, C, A
IV. A, D, C, B, A
◦ IV
◦ II
◦ III
◦ I
-
Answer 1
82
Answer 2
III