作者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/m.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