图论是什么？通俗地说，是研究事物之间联系状态和联系规律的科学。从数学家欧拉1736年解决著名的哥尼斯堡七桥问题算起，图论的发展已经历了200多年的历史。特别是随着信息科学、计算机科学、网络科学的崛起，图论理论越来越焕发其生机，发挥其基础应用性作用。例如，电路分析会涉及图论中的树理论、平面性理论，经济学研究会涉及大量的图论算法，复杂网络研究会涉及随机图论……