图论,算法推荐几本图论的书,想参加ACM竞赛.

来源:学生作业帮助网 编辑:作业帮 时间:2024/03/02 17:39:07

图论,算法推荐几本图论的书,想参加ACM竞赛.
图论,算法
推荐几本图论的书,想参加ACM竞赛.

图论,算法推荐几本图论的书,想参加ACM竞赛.
我想很多学习图论的人都知道J.A.Bondy和U.S.R.Murty著的《Graph Theory with Application》(Elsevier,1976)是图论教材中的经典,时至今日,仍不失为初学者较好的入门书.还记得兰州交通大学的张忠辅教授说过,国内第一届图论学会就是把大家集中起来学习邦迪的《Graph Theory with Application》,由此可见这本书对国内图论届的影响是如此之大.吴望名等人将其译成中文版本《图论及其应用》(北京:科学出版社,1984),1988年张克民等人编写了该书的参考答案《图论及其应用习题解答》(清华大学出版社,1988).
在2008年J.A.Bondy和U.S.R.Murty出了新书《Graph Theory》(GTM 244,Springer,2008),大家可不妨将其看成是《Graph Theory with Application》的第二版,这本书在内容上做了重新调整,毕竟在第一版出版后的近30年里涌现出了很多新的结果,所以《Graph Theory》在内容上加进了一些新的结果,这本书我只是读了其中的几章,觉得写的非常棒,建议大家能够读读,这里也值得一提的是将第一版最后提出的50个问题进行了更新,并补充了一些新的问题.总之,我个人认为,《Graph Theory》的确是一部很优秀的图论教材.
下面给出这两部教材及其答案的链接(在此对资源的提供者表示感谢,如果下列链接失效,请自行baidu或者google):
1.《Graph Theory with Application》英文版下载:
3.《Graph Theory with Application》答案下载:
4.《Graph Theory》下载: