[理工] HC

看板Grad-ProbAsk作者 (QQQQQQQ)時間7年前 (2018/12/09 11:41), 編輯推噓2(2推 0噓 8→)
留言10則, 5人參與, 7年前最新討論串1/1
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
→
12/09 11:46, 7年前 , 1F
說啥，可以引用一些定理來問嗎
12/09 11:46, 1F
→
12/09 11:53, 7年前 , 2F
你都找到反例了 我比較好奇你那句話是從哪裡來的
12/09 11:53, 2F
→
12/09 12:45, 7年前 , 3F
這好像是老師上課說可以用來證明沒有HC的一種手法 但是沒
12/09 12:45, 3F
→
12/09 12:45, 7年前 , 4F
給出具體證明 所以想上來問問版友有沒有聽過類似的證明
12/09 12:45, 4F
→
12/09 12:45, 7年前 , 5F
手法或相關的定理證明
12/09 12:45, 5F
推
12/09 12:48, 7年前 , 6F
應該是說degree=2的點其2邊一定在hc上 若這些一定在hc
12/09 12:48, 6F
→
12/09 12:48, 7年前 , 7F
上的邊形成小cycle 則不存在hc
12/09 12:48, 7F
推
12/09 12:58, 7年前 , 8F
樓上正解
12/09 12:58, 8F
→
12/09 12:59, 7年前 , 9F
你的圖片中間五邊形並不是deg=2 還有其他路可以走
12/09 12:59, 9F
→
12/09 13:12, 7年前 , 10F
好的 感謝樓上兩位
12/09 13:12, 10F
‣ 更多 q79236 的文章
文章代碼(AID): #1S38xQk2 (Grad-ProbAsk)