 |
|
本书介绍了图与网络的核心内容与经典算法。其中，核心内容有连通性、Euler问题与Hamilton圈问题、平面图与着色问题、Ramsey数与随机图等，经典算法有最小支撑树和最短路算法、网络流算法与匹配算法。本书在内容上注重理论与实例相结合，也注重将一些现代学科的应用融入相应的章节，如信息学、生物医药、人工智能、编码设计、芯片设计等。在不失专业性的前提下，本书具有通识性、交叉性、科普性和前沿性的特点。 本书包含两类数字资源，其中一类是数学家以及著名问题的小故事，另一类是书中有难度的定理证明。这些资源以二维码的形式呈现，读者扫码就可观看，方便自学。 本书是本科生学习图与网络的一本入门教材，也可以作为研究生及科研人员的工具书。 |
 |
|
前辅文 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
