[問題] 定理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
應該要恆成立 (就算不按大小排列)
那麼度數按大小排列是有什麼意義呢?

Links booklink

Contact Us: admin [ a t ] ucptt.com