PTT
Submit
Submit
选择语言
正體中文
简体中文
PTT
Chang_Course
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
可是课本上的写法我实在看不懂
有人可以解释一下吗
谢谢
继续阅读
Re: [问题] 想请问有关图论的书....
askia
[问题] 想请问有关图论的书....
ueaa
☆台北县市不能住宿的同学有希望了!!!!☆
TP1986
[问题] 抽电影票二张,看旅游网业,填问卷
franhsiao
[问题] chordless path?
XII
[讨论] 6.3.35 的解答有误
Favonia
[问题] 关于习题
Favonia
Re: [问题] What's subdivision mean?
chhsiao
Re: [问题] What's subdivision mean?
milochen
Re: [问题] What's subdivision mean?
chhsiao
Links
booklink
Contact Us: admin [ a t ] ucptt.com