拓扑几何学

目录

一,欧拉定理

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。

相关推荐
敲上瘾2 分钟前
基础dp——动态规划
java·数据结构·c++·python·算法·线性回归·动态规划
西猫雷婶20 分钟前
python学智能算法(三)|模拟退火算法:深层分析
算法·机器学习·模拟退火算法
张有志_40 分钟前
STL容器终极解剖:C++ vector源码级实现指南 | 从内存分配到异常安全的全流程避坑
c语言·c++·算法·开源·visual studio
mvufi1 小时前
day58 第十一章:图论part08
数据结构·算法·图论
williamzhou_20131 小时前
深搜专题2:组合问题
数据结构·算法
web_155342746562 小时前
性能巅峰对决:Rust vs C++ —— 速度、安全与权衡的艺术
c++·算法·rust
计算机小白一个9 小时前
蓝桥杯 Java B 组之设计 LRU 缓存
java·算法·蓝桥杯
万事可爱^9 小时前
HDBSCAN:密度自适应的层次聚类算法解析与实践
算法·机器学习·数据挖掘·聚类·hdbscan
大数据追光猿11 小时前
Python应用算法之贪心算法理解和实践
大数据·开发语言·人工智能·python·深度学习·算法·贪心算法
Dream it possible!12 小时前
LeetCode 热题 100_在排序数组中查找元素的第一个和最后一个位置(65_34_中等_C++)(二分查找)(一次二分查找+挨个搜索;两次二分查找)
c++·算法·leetcode