[理工] 台大電機兩題
作者: yaxauw (yaxauw) 2016-02-20 20:13:44
1.想問E的解釋是什麼意思啊? 看不太懂
2.這題的D選項 看版上說K1也算maxium clique? 是嗎?
是說今天缺考率也太高 我看了兩間教室 都有一成的考生缺考 滿誇的..
作者: iam30719 (JamWu) 2016-02-20 20:19:00
++我們那間第一堂12個 最後14個
作者: kev72806 (Taipei 101) 2016-02-20 20:29:00
E 應該是說對數不管乘多少次都不會超過多項式等級對 K1 也算。小黃說的倒是沒聽洪毅講過 @@
作者: FRAXIS (喔喔) 2016-02-20 20:37:00
其實 E 那個題意不清吧 他應該要說 k 是 constant但是如果沒寫的話就假設 k 是 constant 吧..
作者: kev72806 (Taipei 101) 2016-02-20 20:38:00
好像是只有在 k>0 的時候才對
作者: FRAXIS (喔喔) 2016-02-20 20:41:00
也是 那還是選 False 吧..K1 (一個點?) 在這圖上為什麼是 maximum clique?你可以帶 k = 2^n 進去.. 你就知道為什麼不對了
作者: yaxauw (yaxauw) 2016-02-20 20:49:00
最大clique數
作者: FRAXIS (喔喔) 2016-02-20 20:52:00
最大 clique 不是 3 嗎帶 k = logn 左邊變成 (log n)^(log n) 會比 n 大 兩邊同取 log 就知道了
作者: yaxauw (yaxauw) 2016-02-20 21:16:00
第一題了解了 謝謝第二題我是看 acd eg b f是這樣嗎@@
作者: FRAXIS (喔喔) 2016-02-20 21:55:00
其實我看不到第二題完整題目 但是 acd 和 deg 是 maximumclique 應該沒錯然後還有不少個 maximal clique， K1 應該只是個 clique
作者: Bassy (法國雨很大) 2016-02-23 01:47:00
y大好像誤會了 題目是指最大的clique點數,不是clique的數量