Homework Clinic
Mathematics Clinic => Other Maths => Topic started by: elizabeth18 on May 5, 2020
-
Question 1
Use the figure below to answer the following question(s).
The nearest-neighbor tour with starting vertex A is A, B, C, D, A
◦ only if x = 1.
◦ only if x < 5.
◦ only if 1 ≤ x ≤ 8.
◦ only if 2 < x < 8.
◦ regardless of the value of x.
Question 2
Use the figure below to answer the following question(s).
The nearest-neighbor tour with starting vertex B is uniquely B, C, D, E, A, B
◦ only if x > 5.
◦ only if x > 1.
◦ only if x > 2.
◦ only if x > 3.
◦ regardless of the value of x.
-
Answer 1
regardless of the value of x.
Answer 2
only if x > 1.