推 meokay: 有K1喔 01/25 00:05
推 chieya: 推 跟原po看法一樣 01/25 14:45
第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://www.ptt.cc/bbs/Grad-ProbAsk/M.1548345667.A.899.html
※ 編輯: hank1321 (42.72.201.56), 01/25/2019 00:02:44