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.