格林伯格公式

所有人都满意的公式哈密顿圈具有节点。让是电路内的区域数边，让是电路外部的区域数边。如果有内部对角线，那么必须有区域

(1)

任何具有边的边界为 图形边，因此这些地区做出了贡献占总数的比例。然而，这会对每条对角线进行两次计数（以及每个图形边缘仅一次）。因此，

(2)

采取(2)减去(1),

（3）

同样，

(4)

所以

(5)