格林伯格公式

所有具有 個節點的哈密頓迴路滿足的公式。設 為迴路內具有 條邊的區域數量， 為迴路外具有 條邊的區域數量。如果有 條內部對角線，則必須有 個區域

(1)

任何具有 條邊的區域都由 條圖的邊界定，因此這些區域貢獻 到總數。然而，這樣計算每條對角線兩次（而每條圖的邊只計算一次）。因此，

(2)

取 (2) 減去 (1)，

(3)

類似地，

(4)

所以

(5)