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