Question 1
Use the figure below to answer the following question(s).
The cheapest-link tour starting with vertex A is A, B, D, C, A
◦ only if x > 2.
◦ only if 0 < x < 1.
◦ only if x > 5.
◦ only if 1 < x < 2.
◦ regardless of the value of x.
Question 2
Use the figure below to answer the following question(s).
Edge BE will certainly be used in the cheapest-link tour
◦ only if x < 1.
◦ only if 1 < x < 5.
◦ only if 1 < x < 2.
◦ only if x < 2.
◦ regardless of the value of x.