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

看板Chang_Course作者 (【點點軍】- 萬安行動！)時間16年前 (2007/10/06 14:35), 編輯推噓2(2推 0噓 1→)
留言3則, 2人參與, 最新討論串1/1
我想請問一下為什麼課本要將圖序列的序列依大小排列呢？ 因為對於不等式 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
推
10/06 16:57, , 1F
定理是iff 如果不排序則滿足上述條件的
10/06 16:57, 1F
→
10/06 16:58, , 2F
序列不一定是圖序列
10/06 16:58, 2F
推
10/06 18:11, , 3F
啊 了解 謝謝囉
10/06 18:11, 3F
‣ 更多 c0s 的文章
文章代碼(AID): #171op1Vt (Chang_Course)