推 Desperato : 你不是有那本圖論嗎 看看Hamilton被放到哪個單元吧 02/06 02:45
→ Desperato : 這個問題靠北難XD 說真的畫一個最快 02/06 02:45
→ Desperato : 2. 出題老師的靈感肯定是Ramsey number 這應該也有 02/06 02:48
→ Desperato : 一個單元 這個問題難到Erdos都在diss他XD 總之如( 02/06 02:48
→ Desperato : a)(b)的情況 說實話畫一個也是最快了 02/06 02:48
→ Desperato : 不騙你 圖論的題目 叫你畫一個已經是不能再簡單的 02/06 02:50
→ Desperato : 題目了 要證明有一個或證明沒有 難度都是翻倍的ww 02/06 02:50
→ Desperato : w 02/06 02:50
→ Desperato : 也不能這樣說吧 後面還是有畫一個需要特定演算法種 02/06 02:51
→ Desperato : 類 02/06 02:51
→ Desperato : 不過你問的hamilton和ramsey number剛好都沒有很有 02/06 02:51
→ Desperato : 效的演算法 02/06 02:51
推 Desperato : 噢 2. 的意思是 給你5個點 任兩點之間一定有一條線 02/06 02:54
→ Desperato : 但可以是藍的或紅的 02/06 02:54
→ Desperato : 我說的不准確 有效的演算法說不定有 但有效的判別 02/06 03:29
→ Desperato : 法是沒有的 hamilton我記得有幾個太明顯的特例可以 02/06 03:29
→ Desperato : 刪去 剩下真的很麻煩 ramsey我猜連有效演算法都沒 02/06 03:29
→ Desperato : 有 不然不會一個R(6,6)都算不出來 02/06 03:29
→ samuel30214 : 我看那本裡面也是沒有對hamilton有太多的描述 網路 02/06 05:04
→ samuel30214 : 上有查到一些簡單的方法 不過也是像大大說的沒有 02/06 05:04
→ samuel30214 : 辦法有效辨別 02/06 05:04
→ samuel30214 : 還有2的a和b的題目還是有點不懂QQ 請問您說的狀況 02/06 05:06
→ samuel30214 : 是指哪一個 02/06 05:06
推 Desperato : (a) 5個點 兩點之間一定要畫實線或虛線 其中有三個 02/06 05:15
→ Desperato : 點成為實線三角形 有三個點成為虛線三角形 02/06 05:15
→ Desperato : (b) 沒有實線三角形也沒有虛線三角形 02/06 05:16
→ recorriendo : NP-complete ... 找到高效解法你就等著拿百萬大獎惹 02/06 08:25
→ samuel30214 : 樓上我知道QQ 其實只是想問這種畫圖題的出發點該 02/07 00:19
→ samuel30214 : 怎麼走、感覺這種一定要拿可是我也都想不太到... 02/07 00:19