【图论及其应用】徐俊明.pdf
图论及其应用(第2版)徐俊明编著 2004合肥
徐俊明 2003年1月17日于 中国科学技术大学合肥 第2版前言 我十分欣喜地获悉《图论及其应用》一书被国务院学位委员会审定批准为教 育部研究生工作办公室推荐的研究生教学用书。这是各级领导、同行专家学者 和广大读者对我的鼓励和鞭策。借此机会,我向他们表示真诚的谢意.极为重视本书的出版,组织了大量的人力和物力 对本书进行重新排版和绘图。我借重新排版的机会,对原版进行了小规模的修 订。第2版基本上保持了原版本的原貌.修正了一些勘误,改写了定理4和定 理4的证明,使其更为简洁。采纳了部分读者的意见,对个别图论记号进行了 改进。
图论及其应用 由于图论的重要性,越来越多的大学已把它作为数学、计算机科学、电子学 和科学管理等专业本科生和研究生的必修课和选修课.编者已为中国科学技术 大学数学系和全校高年级本科生和研究生多次开设此课程.本书就是编者在 本书所讨论的问题都是图论及其应用中最基本的课题.我们对这些材料的 处理方式是:着眼于有向图,而把无向图作为有向图的特例,这样处理并不增加 难度(几年来的教学实践证明了这一点),除避免定义和结果的重复叙述外,更直 图论内容之丰富和应用之广泛,是很难包括在一个学期使用的教材中的 本书所涉及的材料,编者认为是必不可少的.全书共分7章. 
