作者q79236 (QQQQQQQ)
看板Grad-ProbAsk
标题[理工] HC
时间Sun Dec 9 11:41:11 2018
https://i.imgur.com/HbWAODA.jpg
想请问一下 不是有小HC就没有大HC吗？
在图中可以很明显的发现中间的五边形可以形成一个小HC但这个图却可以找到满足所有点的HC
可以请问问题出在哪边吗？
-----
Sent from JPTT on my iPhone
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 223.137.121.139
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1544326874.A.B82.html
1F：→ b10007034: 说啥，可以引用一些定理来问吗 12/09 11:46
2F：→ DLHZ: 你都找到反例了 我比较好奇你那句话是从哪里来的 12/09 11:53
3F：→ q79236: 这好像是老师上课说可以用来证明没有HC的一种手法 但是没 12/09 12:45
4F：→ q79236: 给出具体证明 所以想上来问问版友有没有听过类似的证明 12/09 12:45
5F：→ q79236: 手法或相关的定理证明 12/09 12:45
6F：推 y2j60537: 应该是说degree=2的点其2边一定在hc上 若这些一定在hc 12/09 12:48
7F：→ y2j60537: 上的边形成小cycle 则不存在hc 12/09 12:48
8F：推 imadog: 楼上正解 12/09 12:58
9F：→ imadog: 你的图片中间五边形并不是deg=2 还有其他路可以走 12/09 12:59
10F：→ q79236: 好的 感谢楼上两位 12/09 13:12