[理工] 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

好的感謝樓上兩位

繼續閱讀