6.9 Proof of Hakimi's theorem Prove that "at least one set of k-medians exist solely on the nodes of a network G" (Section 6.5.2). The proof for k = 1 was given in Section 6.5.2.