[理工] HC q79236 PTT批踢踢实业坊

楼主: q79236 (昕翔) 2018-12-09 11:41:11

https://i.imgur.com/HbWAODA.jpg
想请问一下不是有小HC就没有大HC吗？
在图中可以很明显的发现中间的五边形可以形成一个小HC但这个图却可以找到满足所有点的HC
可以请问问题出在哪边吗？

作者: b10007034 (Warren) 2018-12-09 11:46:00

说啥，可以引用一些定理来问吗

作者: DLHZ ( ) 2018-12-09 11:53:00

你都找到反例了我比较好奇你那句话是从哪里来的

楼主: q79236 (昕翔) 2018-12-09 12:45:00

这好像是老师上课说可以用来证明没有HC的一种手法但是没给出具体证明所以想上来问问版友有没有听过类似的证明手法或相关的定理证明

作者: y2j60537 (skkkkuu) 2018-12-09 12:48:00

应该是说degree=2的点其2边一定在hc上若这些一定在hc上的边形成小cycle 则不存在hc

作者: imadog (凹呜) 2018-12-09 12:58:00

楼上正解你的图片中间五边形并不是deg=2 还有其他路可以走

楼主: q79236 (昕翔) 2018-12-09 13:12:00

好的感谢楼上两位

继续阅读