[Thm] 平面上に()個の点が与えられたとき、最短距離は個より多くは起こりえない。 (証明) 最短距離をとおく。 点の個数のグラフGを次のように定める。 「Gの頂点集合をとする。また2点,間の距離がのときに限りそれら2点を結ぶ。この操作により得られた線分の…