[理工] 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