图论及其应用 第2版

图论与代数结构

离散数学是计算机专业的主要数学基础，本书与“数理逻辑与集合论”一起构成了清华大学计算机系的离散数学教材，全书共分10章：图论的基本概念；道路与回路；树；平面图与图的着色；匹配与网络流；图的连通性；代数结......

图论及其在计算机科学中的应用

内容提要本书分成两部分。第一部分对图论的基本概念做了简明论述和深入讨论，包括图、通路和回路、树、割集和割点、有向图和二分图等。第二部分是图论在计算机科学中的应用，包括最小支撑树、最短通路、最大匹...