有序最近鄰圖中最大度的最大化

在歐幾里得空間或更抽象的度量空間中，對於一組有序的點，可以透過連接每個點与其最近的前驅節點來構造有序最近鄰圖。本文探討了如何排列點的順序，以最大化所得圖形的最大入度。