Theorem 8.4.3

作者: askia (過客)   2006-06-07 16:10:28
請問一下
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
可是課本上的寫法我實在看不懂
有人可以解釋一下嗎
謝謝

Links booklink

Contact Us: admin [ a t ] ucptt.com