[问题] 定理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