推 iam30719: ++我們那間第一堂12個 最後14個02/20 20:19
我們是17變19
推 kev72806: E 應該是說對數不管乘多少次都不會超過多項式等級02/20 20:29
應該說它寫取log k的話就不對是為什麼啊 不是該恆對嗎
→ kev72806: 對 K1 也算。小黃說的倒是沒聽洪毅講過 @@02/20 20:30
最怕這種..
※ 編輯: yaxauw (140.112.25.105), 02/20/2016 20:32:30
※ 編輯: yaxauw (140.112.25.105), 02/20/2016 20:34:31
推 FRAXIS: 其實 E 那個題意不清吧 他應該要說 k 是 constant02/20 20:37
→ FRAXIS: 但是如果沒寫的話就假設 k 是 constant 吧..02/20 20:38
推 kev72806: 好像是只有在 k>0 的時候才對02/20 20:38
推 FRAXIS: 也是 那還是選 False 吧..02/20 20:41
若k=log n時則不對 還是不懂這意思誒 我帶進去覺得沒差別啊
※ 編輯: yaxauw (140.112.25.105), 02/20/2016 20:46:14
推 FRAXIS: K1 (一個點?) 在這圖上為什麼是 maximum clique? 02/20 20:46
→ FRAXIS: 你可以帶 k = 2^n 進去.. 你就知道為什麼不對了 02/20 20:47
→ yaxauw: 最大clique數 02/20 20:49
推 FRAXIS: 最大 clique 不是 3 嗎 02/20 20:52
推 FRAXIS: 帶 k = logn 左邊變成 (log n)^(log n) 會比 n 大 兩邊 02/20 20:59
→ FRAXIS: 同取 log 就知道了 02/20 20:59
→ yaxauw: 第一題了解了 謝謝 02/20 21:16
→ yaxauw: 第二題我是看 acd eg b f 02/20 21:16
→ yaxauw: 是這樣嗎@@ 02/20 21:16
推 FRAXIS: 其實我看不到第二題完整題目 但是 acd 和 deg 是 maximum 02/20 21:55
→ FRAXIS: clique 應該沒錯 02/20 21:55
→ FRAXIS: 然後還有不少個 maximal clique， K1 應該只是個 clique 02/20 21:56
推 Bassy: y大好像誤會了 題目是指最大的clique點數,不是clique的數量 02/23 01:47