本书共9章，主要包括图的基本概念、图的连通性、树、Euler环游和Hamilton圈、图的匹配和独立集、平面图、图的染色、网络流、图论在数学建模中的应用等内容。书中既全面阐述了图论的基本概念和理论，还结合实际场景介绍了图论方法的应用思路与实践技巧，实现理论知识与实际应用的有机结合。