嘉年華_efX

摘要： 哈密頓圖上的度數序列在這里有一個依賴閉包的證明，然后我有一天閑著沒事找到了神秘的原論文并發現了不依賴 \(\text{Ore}\) 定理的做法。 Posa 定理 對所有滿足 \(1\le k<\frac{n-1}{2}\) 的整數 \(k\)，度不大于 \(k\) 的頂點個數 \(<k\)。 度不大 閱讀全文