[問題] 定理1.16 Erdos-Gallai定理

[c0s (【點點軍】- 萬安行動！)]

我想請問一下為什麼課本要將圖序列的序列依大小排列呢？
因為對於不等式 k = 1, 2, .... , n

k                      n
Sigma di <= k(k-1) +  Sigma min{k, dj}
k=i                   j=k+1

應該要恆成立 (就算不按大小排列)

那麼度數按大小排列是有什麼意義呢？

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 125.232.193.218
推 averageman:定理是iff 如果不排序則滿足上述條件的
→ averageman:序列不一定是圖序列
推 c0s:啊 了解 謝謝囉