图论中的习题学习散记

CSDN 博客说图论大多侧重算法，很少涉及理论方面。作为一个优秀的图论学习者，习题的训练需要足够有效; 做题也是想进一步深入了解图论的捷径. 所以我在阅读论文同时花一些散的时间分析图论习题和经典的定理。以期达到加深功底和发散思维的效果. 本次习题来源我放在资源下载里面。 先做一道不等式题为引子： 注： α \alpha α 是图的顶点独立数。即最大独立集的个数。 分析： 这道题我们充分利用 K 3

>>阅读原文<<