当你说这句话的时候,原图形必须是凸的。举例来说吧,考虑一个非凸四边形:
A点与C点的连线跑到了外头。
回头说你的证明,你第一次做“去点”操作时,由于原图形是凸的,当然可以,第二次以后就要打个问号了。
这就是我说的,如果用数学归纳法,必须保证每次点减少后题目条件没有改变。
压缩 4 层
🙂凸不凸,没关系。 1 umggc 字70 2009-02-21 09:51:52
🙂从技术上来说 1 我爱莫扎特 字210 2009-02-21 16:36:33
🙂不需要保证去掉一个顶点后还是凸多面体, 1 umggc 字174 2009-02-21 18:38:02
🙂你还是用到了凸性
🙂并非如此 1 umggc 字108 2009-02-22 09:47:09
🙂给个图吧 1 bogut 字338 2009-02-20 23:12:00
🙂图? 1 umggc 字8 2009-02-21 09:52:39
🙂有问题 2 bogut 字154 2009-02-20 22:29:28
Copyright © cchere 西西河