拓扑几何学

目录

一,欧拉定理

1,平面图论图

2,单连通多面体

3,一般多面体


一,欧拉定理

1,平面图论图

在一个联通无向图中,点数-边数+面数 = 1

如:

7-12+6 = 1

如果把最外面的五边形外面也算作一个面,那就是点数-边数+面数 = 2,即V-E+F=2

可以用数学归纳法证明:

2,单连通多面体

对于一个单连通多面体,点数-边数+面数 = 2

如:正方体

8-12+6=2

证明:

可以把多面体映射成图论图,直接利用图论图的结论即可。

如正方体映射成平面图:

3,一般多面体

V+F-E=X(P)

X(P)是多面体P的欧拉示性数。如果多面体P是同胚于一个球面的,那么X(P)=2,如果P同胚于一个接有h个环柄的球面(下图),那么X(P)=2-2h。

相关推荐
快去睡觉~5 小时前
力扣73:矩阵置零
算法·leetcode·矩阵
小欣加油5 小时前
leetcode 3 无重复字符的最长子串
c++·算法·leetcode
猿究院--王升8 小时前
jvm三色标记
java·jvm·算法
一车小面包8 小时前
逻辑回归 从0到1
算法·机器学习·逻辑回归
tt5555555555559 小时前
字符串与算法题详解:最长回文子串、IP 地址转换、字符串排序、蛇形矩阵与字符串加密
c++·算法·矩阵
元亓亓亓10 小时前
LeetCode热题100--101. 对称二叉树--简单
算法·leetcode·职场和发展
不会学习?11 小时前
算法03 归并分治
算法
NuyoahC11 小时前
笔试——Day43
c++·算法·笔试
2301_8219199212 小时前
决策树8.19
算法·决策树·机器学习
秋难降12 小时前
别再用暴力排序了!大小顶堆让「取极值」效率飙升至 O (log n)
python·算法·排序算法