[理工] 102台大电机DS hank1321 PTT批踢踢实业坊

[理工] 102台大电机DS

楼主: hank1321 (knah1321) 2019-01-25 00:01:04

第22题:
https://i.imgur.com/4qp1h4j.jpg
我觉得是False
因为完全图的子图是 empty graph，应该没有clique?
除非一个点也算clique？不过我看定义都是要K_2才算clique
爬文看板上的答案是True，大家好像都没有意见
想再询问一下大家的看法～或是我对non-empty complete graph有什么误解？
感谢各位！

作者: meokay (我可以) 2019-01-25 00:05:00

有K1喔

作者: chieya (chieya) 2019-01-25 14:45:00

推跟原po看法一样

继续阅读

[理工] 107交大计系第12题young60509 [理工] 107交大计系第5题young60509 [理工] 100中正线代fmtshk [商管] 104中央资管计概nestling99 [理工] 107 成大计系wei12f8158 [理工] 104台大离散st474ddr [理工] 95中央计组基本观念kaidi620 [理工] [电子学]-成大104-电机所 gilt792 [理工] 103中央离散时间复杂度blueskier [理工] 106中央离散9.10线代17y2j60537