PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Chang_Course
[問題] 定理1.16 Erdos-Gallai定理
作者:
c0s
(【點點軍】- 萬安行動!)
2007-10-06 14:35:44
我想請問一下為什麼課本要將圖序列的序列依大小排列呢?
因為對於不等式 k = 1, 2, .... , n
k n
Sigma di <= k(k-1) + Sigma min{k, dj}
k=i j=k+1
應該要恆成立 (就算不按大小排列)
那麼度數按大小排列是有什麼意義呢?
繼續閱讀
Re: [問題] 1.10
over
[問題] 1.10
c0s
Re: [問題] 關於習題的名詞?
over
Re: [問題] 請問習題課
multiplet
[轉錄][試題] 數學系 圖論一 期末考
hcsoso
Re: [問題] 請問習題課
over
[問題] 請問習題課
averageman
Re: [問題] 關於加選
gjchang
Re: [問題] 這禮拜&上禮拜的作業?
over
Re: [問題] 這禮拜&上禮拜的作業?
c0s
Links
booklink
Contact Us: admin [ a t ] ucptt.com