P
Initializing...
Theorem 10.13 (Christofides): the tour returned by Christofides' heuristic satisfies $z_{CH}/z^* \le 3/2$ · Prove2Me