作者hank1321 (knah1321)
看板Grad-ProbAsk
标题[理工] 102台大电机DS
时间Fri Jan 25 00:01:04 2019
第22题:
https://i.imgur.com/4qp1h4j.jpg
我觉得是False
因为完全图的子图是 empty graph，应该没有clique?
除非一个点也算clique？不过我看定义都是要K_2才算clique
爬文看板上的答案是True，大家好像都没有意见
想再询问一下大家的看法～或是我对non-empty complete graph有什麽误解？
感谢各位！
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 42.72.201.56
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1548345667.A.899.html
※ 编辑: hank1321 (42.72.201.56), 01/25/2019 00:02:44
1F：推 meokay: 有K1喔 01/25 00:05
2F：推 chieya: 推 跟原po看法一样 01/25 14:45