《图论及其应用》系统介绍了图论的基本知识，如树、连通性、遍历问题、匹配、顶点着色、边着色、平面图和网络等。作为正文的补充，书中收集了大量经典的习题，并在书后附有提示及解答，以便自学。与一般图论书不同的是，《图论及其应用》指明了许多应用中常见的图论问题是NP-困难问题，便于读者在科研工作中及时注意这种问题。《图论及其应用》力求立论严谨、简明易懂，只要是有一定数学基础的高中毕业生都可看懂。《图论及其应用》特别强调推理（而且还是在离散对象上的推理）的重要性，因为这是培养独立科研能力的必由之路。
《图论及其应用》可作为大学信息类及计算机类硕士研究生及高年级本科生的图论教材或参考书，也可作为其他相关专业科技工作者及图论爱好者的学习参考书。