[理工] 資結-100台大電機丙

[Bearcome (超級喜歡哈孝遠)]

http://exam.lib.ntu.edu.tw/sites/default/files/exam/graduate/100/100412.pdf

第16題

洪逸題庫班好像說這題無解?

但想跟大家討論一下B跟C

B http://ppt.cc/WF7X (中是左的補圖)

圖左跟圖中看起來的確不像補圖

不過圖中跟圖右是同構

這樣左跟右算不算補圖?

C 我覺得也對吧

這圖沒有4-clique

3-clique有5個



順便問一題101的

http://exam.lib.ntu.edu.tw/sites/default/files/exam/graduate/101/101406.pdf

第1題

是A吧?

我有點疑惑的是C

請幫我釐清一下觀念

單一個點的圖 是不是就有1個 1-clique?

○─○ 有一個 2-clique?



謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 60.245.65.182
→ luhui:100年的16題我也覺得是BC