算法图论研究的是图的遍历和生成以及这些操作的复杂性。这是一本关于算法图论的介绍性书籍。使用Sage开源数学软件说明了理论和算法**。这是一本关于图论的教科书,特别适合计算机科学家,也适合对计算复杂性感兴趣的数学家**。虽然它介绍了纯图论和应用图论的大多数经典概念(生成树、连通性、属、可着色性、网络流、匹配和遍历),并涵盖了许多主要的经典定理,但重点是算法及其复杂性:哪些图问题有已知的有效解决方案,哪些图问题是棘手的。
http://static.latexstudio.net/wp-content/uploads/2013/03/book.pdf