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

共:💬277 🌺1121 新:

你还是用到了凸性

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

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

点看全图

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

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

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

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