图论学习初见(1)
最近在学习图论,图论的相关知识和相关概念,图论的知识从表面上看,还是很简单,可以深入理解和把握起来还是很难的。
基本图论的书,拿来和大家分享一下:
1:《c++算法---图算法》Robert Sedgewick著 清华大学出版社
2:《图论导引》 Gary Chartrand ;Ping Zhang著 人民邮电出版社
3:《图论导引》 Douglas B.West 机械工业出版社
4:《Graph Theory》 Reinhard Diestel 世界图书出版社
5:《图论与网络流理论》高随祥 中科院研究生院讲义
图论的理论追溯到格尼斯堡七桥问题,从概念到深入理论,树理论,匹配理论,染色理论,到同构理论,再到群思想,数学的思想是美的,但是怎么和现有的研究结合在一起呢?该从哪里入手呢?
图算法中经典的就是图搜索理论,最小生成树,最短路径理论,看来都是很经典的理论似乎是完美的没有什么突破要研究,但是就经典的图搜索理论来说依然在策略和方法的创新选择上面还需要有更大的突破。