圖論中的習題學習散記

CSDN 博客說圖論大多側重算法，很少涉及理論方面。作爲一個優秀的圖論學習者，習題的訓練需要足夠有效; 做題也是想進一步深入瞭解圖論的捷徑. 所以我在閱讀論文同時花一些散的時間分析圖論習題和經典的定理。以期達到加深功底和發散思維的效果. 本次習題來源我放在資源下載裏面。 先做一道不等式題爲引子： 注： α \alpha α 是圖的頂點獨立數。即最大獨立集的個數。 分析： 這道題我們充分利用 K 3

>>阅读原文<<