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