专栏文章

多面体欧拉公式

算法·理论参与者 2已保存评论 1

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
1 条
当前快照
1 份
快照标识符
@minz0xbv
此快照首次捕获于
2025/12/02 10:40
3 个月前
此快照最后确认于
2025/12/02 10:40
3 个月前
查看原文
去年我写了一篇 平面图欧拉公式 被锐评「原来一篇算法理论可以这么短(」,于是我写一篇更短的。
公式:VE+F=2V-E+F=2,其中 VV 是点数,EE 是棱数,FF 是面数。
证明 先拍扁成一张「平面图」(背面保留),设各面边数分别为 a1,a2,,aFa_1,a_2,\cdots,a_F ,令 aFa_F 为背面。
易知 i=1Fai=2E\sum_{i=1}^Fa_i=2E
核心:对角度算两次。
分别从面的角度和整体的角度,可得 i=1F(ai2)π=(VaF)2π+2(aF2)π\sum_{i=1}^F(a_i-2)\pi=(V-a_F)\cdot2\pi+2(a_F-2)\pi 整理得
i=1Fai2F=2V4VE+F=2\begin{aligned} \sum_{i=1}^Fa_i-2F&=2V-4\\ V-E+F&=2 \end{aligned}
\square

评论

1 条评论,欢迎与作者交流。

正在加载评论...