淘客熙熙

主题:【原创】上帝之书 -- 我爱莫扎特

共:💬277 🌺1121
全看分页树展 · 主题 跟帖
家园 你还是用到了凸性

现去除此顶点,在原与其相连的r个顶点中任选一个,作与其不相连的r-3顶点的连线;

当你说这句话的时候,原图形必须是凸的。举例来说吧,考虑一个非凸四边形:

点看全图

A点与C点的连线跑到了外头。

回头说你的证明,你第一次做“去点”操作时,由于原图形是凸的,当然可以,第二次以后就要打个问号了。

这就是我说的,如果用数学归纳法,必须保证每次点减少后题目条件没有改变。

全看分页树展 · 主题 跟帖


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河