图的亏格与嵌入曲面
**图的亏格与嵌入曲面**
好的,我们将开始学习一个新的图论词条:**图的亏格与嵌入曲面**。这个概念将图的可平面性推广到了更一般的曲面之上,是拓扑图论中的一个核心内容。
### 第一步:从平面图到曲面——为什么要推广?
首先,我们回顾一个你已经了解的概念:**平面图**。如果一个图可以画在平面上,使得它的边仅在顶点处相交,那么我们称这个图是平面图。
然而,许多重要的图并不是平面图。最著名的例子是完全图 \(K_5\) 和完全二分图 \(K_{3,3}\)。根据**库拉托夫斯基定理**,
2025-11-09 04:38:40
0