"本书介绍了图论中的连通、匹配/独立、覆盖、支配、染色、平面等数学问题及相关的数学概念和重要定理，继而介绍了对应的计算问题及相关的经典算法的设计与分析，并通过大量的思考题引导读者开展自我探索和深入思考。 （1）内容上，理论(数学)与算法(计算机)融会贯通：每章由实际问题开始，“理论”部分通过概念定理帮助读者建立实际问题背后的数学模型并掌握数学原理，然后“算法”部分通过算法设计与分析帮助读者掌握实际问题对应的算法问题的解法，理论与算法篇幅各半。 （2）形式上，帮助读者通过自我探索完成知识内化：正文部分几乎没有形式化的证明，而是通过思考题引导读者自己完成推导过程，对部分思考题在附录部分给出提示或答案，其初衷是尽可能推迟向读者呈现答案，为读者保留更多思考机会，而非从外部直接灌输知识。 本书特色：
（1）将实际问题建模为数学问题，进而解决其中的算法问题，使理论和算法融会贯通。
（2）将完整证明移至附录部分，正文通过思考题引导读者自己推导，有助于知识的内化。
"