拓扑几何学

目录

一,欧拉定理

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。

相关推荐
成旭先生1 小时前
银行卡识别 API:一张照片读出卡号、BIN 与发卡行
人工智能·算法·ocr·api接口·金融科技·银行卡识别·支付风控
陌上花开缓缓归以2 小时前
mebdlts3.4.1安全启动全流程
服务器·算法
Nebula_g2 小时前
JavaSE拓展:可变参数
java·开发语言·算法·安全·javase·可变参数
129Lab2 小时前
BMS 核心算法:SOC 估算从安时积分到 LSTM-UKF 串级融合的 30 年演进(附 Python 实现)
python·算法·lstm·python3.11·bms·soc估算
kgkg2 小时前
我通过逆向学到了douyin的美颜算法
算法
anew___2 小时前
《从零手写操作系统 (30):环境变量与进程上下文——export/unset与继承语义》
java·开发语言·网络·jvm·算法
垆边人似月.2 小时前
城市连通性(200分 / 并查集)
数据结构·算法·图论
Gust of wind3 小时前
串与KMP模式匹配:存储结构、基本操作、next数组手算
c语言·数据结构·后端·算法
Navigator_Z3 小时前
LeetCode //C - 1283. Find the Smallest Divisor Given a Threshold
c语言·算法·leetcode
啦啦啦啦啦zzzz3 小时前
一致性哈希
服务器·算法·哈希算法·c++20·分布式存储