标签：#幾何圖形

單位距離圖

在數學中，特別是，單位距離圖（）是指在歐幾里得平面上，將距離恰為1的兩點相互連接而形成的圖。為了將此類圖與允許某些非相鄰頂點對之間距離為一的廣義定義區分開來，此類圖亦可稱為嚴格單位距離圖（）或忠實單位距離圖（）。作為一類，它們可透過來進行特徵化。單位距離圖包含、、以及。廣義彼得森圖則屬於非嚴格單位距離圖。 艾狄胥·帕爾提出的一道問題，稱為單位距離問題（），旨在求解歐幾里得平面上由 n 個點所決定的單位距離對的最大可能數量；等價地，它要求…