拓扑几何学

目录

一,欧拉定理

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。

相关推荐
代码雕刻家18 分钟前
数据结构-3.9.栈在递归中的应用
c语言·数据结构·算法
雨中rain18 分钟前
算法 | 位运算(哈希思想)
算法
Kalika0-02 小时前
猴子吃桃-C语言
c语言·开发语言·数据结构·算法
sp_fyf_20242 小时前
计算机前沿技术-人工智能算法-大语言模型-最新研究进展-2024-10-02
人工智能·神经网络·算法·计算机视觉·语言模型·自然语言处理·数据挖掘
我是哈哈hh4 小时前
专题十_穷举vs暴搜vs深搜vs回溯vs剪枝_二叉树的深度优先搜索_算法专题详细总结
服务器·数据结构·c++·算法·机器学习·深度优先·剪枝
Tisfy4 小时前
LeetCode 2187.完成旅途的最少时间:二分查找
算法·leetcode·二分查找·题解·二分
Mephisto.java4 小时前
【力扣 | SQL题 | 每日四题】力扣2082, 2084, 2072, 2112, 180
sql·算法·leetcode
robin_suli4 小时前
滑动窗口->dd爱框框
算法
丶Darling.4 小时前
LeetCode Hot100 | Day1 | 二叉树:二叉树的直径
数据结构·c++·学习·算法·leetcode·二叉树
labuladuo5205 小时前
Codeforces Round 977 (Div. 2) C2 Adjust The Presentation (Hard Version)(思维,set)
数据结构·c++·算法