楼主:
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的数量