Chinaunix首页 | 论坛 | 博客
  • 博客访问: 46214
  • 博文数量: 17
  • 博客积分: 387
  • 博客等级: 一等列兵
  • 技术积分: 150
  • 用 户 组: 普通用户
  • 注册时间: 2011-12-03 18:48
文章分类

全部博文(17)

文章存档

2012年(16)

2011年(1)

我的朋友

分类:

2012-04-20 21:38:10

伟大的定理都是简洁优美的。开一个数学的分类,这篇是第一篇。

简单多面体:对于一个多面体,如果它的表面能够连续地变形为一个球面,那么这样的多面体就叫做简单多面体。
平面图(planar graph):如果一个图嵌入一个平面而没有任何边互相穿越,这个图就是平面图。

对于简单多面体和平面图,有 V - E + F = 2。(平面图的情况要算上无界区域)

定理的证明很简单:
1 想象一个点,加上一个无界区域,显然公式成立。
2 下一步是增加一个点,如果这个点不和任何一个已经存在的点重合,则同时会产生一条边,公式成立;若这个点和其中某个已经存在的点重合,则同时会产生一条边和一个面,而此时由于增加的这个点和原来的某个点重合,所以相当于没产生点,所以公式成立。


阅读(1468) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~