Xavier Holt edited Monotonicity_TSP_We_seek_to__.md  almost 8 years ago

Commit id: e6b2aa63a47f6c1624a24b87e4d26fb3b40b2618

deletions | additions      

       

We seek to demonstrate that \(|TSP(S)|\geq |TSP(S'\subseteq S)|\).  Tr By the triangle inequality $c \leq a + b$. Therefore $|TSP(S)| = L+a+b \leq L + c = |TSP(S_{/p})|$.  For all points  ## MST