📚 网上馆配 · 你选我买选采服务平台

图论入门

📝 内容简介

本书用浅显易懂的语言，系统地介绍了图论的基本概念、基本定理和精彩证明，还介绍了图论中某些性质、参数的应用。本书的内容大致包含四部分。1~3章介绍基础知识，包含图、有向图、连通性、欧拉图、哈密尔顿图、圈和树的定义和示例。第4章和第5章主要讲平面性和着色，特别提到了四色定理。第6章讨论横截理论、连通性，以及网络流的应用。第7章介绍拟阵，本部分将前几章的内容联系在一起，并介绍了一些最新进展。