看板 Grad-ProbAsk 關於我們 聯絡資訊
https://i.imgur.com/HbWAODA.jpg 想請問一下 不是有小HC就沒有大HC嗎? 在圖中可以很明顯的發現中間的五邊形可以形成一個小HC但這個圖卻可以找到滿足所有點的HC 可以請問問題出在哪邊嗎? ----- Sent from JPTT on my iPhone -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.137.121.139 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1544326874.A.B82.html
b10007034: 說啥,可以引用一些定理來問嗎 12/09 11:46
DLHZ: 你都找到反例了 我比較好奇你那句話是從哪裡來的 12/09 11:53
q79236: 這好像是老師上課說可以用來證明沒有HC的一種手法 但是沒 12/09 12:45
q79236: 給出具體證明 所以想上來問問版友有沒有聽過類似的證明 12/09 12:45
q79236: 手法或相關的定理證明 12/09 12:45
y2j60537: 應該是說degree=2的點其2邊一定在hc上 若這些一定在hc 12/09 12:48
y2j60537: 上的邊形成小cycle 則不存在hc 12/09 12:48
imadog: 樓上正解 12/09 12:58
imadog: 你的圖片中間五邊形並不是deg=2 還有其他路可以走 12/09 12:59
q79236: 好的 感謝樓上兩位 12/09 13:12