拓扑几何学

目录

一,欧拉定理

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。

相关推荐
玉树临风ives2 小时前
atcoder ABC 453 题解
数据结构·c++·算法·图论·atcoder
田梓燊2 小时前
leetcode 48
算法·leetcode·职场和发展
mmz12072 小时前
深度优先搜索DFS2(c++)
c++·算法·深度优先
米粒12 小时前
力扣算法刷题 Day 38 (打家劫舍专题)
算法·leetcode·职场和发展
Robot_Nav2 小时前
RC-ESDF与Lazy Theta* 算法结合进行离线全局路径的生成
算法·全局规划·esdf
papership2 小时前
【入门级-算法-7、搜索算法:深度优先搜索】
算法·深度优先
山甫aa3 小时前
哈希集合-----从零开始的数据结构学习
数据结构·算法·哈希算法
say_fall3 小时前
有关算法的简单数学问题
数据结构·c++·算法·职场和发展·蓝桥杯
Halo_tjn3 小时前
Java 接口的定义重构学生管理系统
java·开发语言·算法
阿Y加油吧3 小时前
栈的经典应用:从「有效括号」到「寻找两个正序数组的中位数」深度解析
开发语言·python·算法