图论在计算机科学中应用

- 　　　图论是一门古老的数学分支，它起源于游戏难题的研究，如1736年欧拉所解决的哥尼斯堡七桥问题，以及迷宫问题、博弈问题、棋盘上马的行走路线问题等。同时，图论又是近年来发展迅速且应用广泛的一门新兴