作者:
yaxauw (yaxauw)
2016-02-20 20:13:44http://i.imgur.com/k4RvehX.jpg
1.想問E的解釋是什麼意思啊? 看不太懂
http://i.imgur.com/HDgK2jq.jpg
2.這題的D選項 看版上說K1也算maxium clique? 是嗎?
是說今天缺考率也太高 我看了兩間教室 都有一成的考生缺考 滿誇的..
作者:
iam30719 (JamWu)
2016-02-20 20:19:00++我們那間第一堂12個 最後14個
作者:
kev72806 (Taipei 101)
2016-02-20 20:29:00E 應該是說對數不管乘多少次都不會超過多項式等級對 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的數量