推 Smallfa:他要在每一個clique中找一個點代表那個 61.230.106.109 06/09 00:41
→ Smallfa:clique 然後一個點不會代表兩個以上 61.230.106.109 06/09 00:43
推 askia:thanks 140.112.5.75 06/18 21:22
請問一下
p397, 8.4.3 Theorem的證明到底在說什麼 ?
我實在是看不懂上面寫的英文
我只知道根據I.H.
我們要證明多了x,y兩個點
最多增加(n-1)個maximal clique
因為edge xy已經算是一個clique
所以就變成要證明剩下來的R union S union {x} union {y}
最多增加(n-2)個clique
可是課本上的寫法我實在看不懂
有人可以解釋一下嗎
謝謝
--
◢◢◣◣
■■■■
◥■■◤
◣ ║ ◢
◥◣║◢◤ ~永遠盛開的紫色鬱金香~
◥║◤
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.28.154