安可林文章网新闻资讯图与网路理论
图与网路理论是主要研究图论和网路理论中有关最最佳化问题的理论。为运筹学与组合数学及代数等的交叉学科，属运筹学的分支。图论是研究一组离散对象间二元关係的数学分支。这种关係结构可以抽象成图的概念，并直观地用几何表示和研究。在数学科学中，图论属于组合学，而与拓扑、代数等学科关係密切。图论的起源可以追溯到1736年瑞士欧拉关于哥尼斯堡七桥问题的研究，以及1857年英国数学家哈密顿环球旅行问题的研究。
图论的第一本专着是1936年匈牙利数学家柯尼希写的《有限图与无限图的理论》。随着电子计算机的发展和离散数学问题的重要性加强，作为提供离散数学模型的图论得以迅速发展。图论在物理、化学、电子学、通信科学、计算机科学、经济学、语言学、心理学等领域均有重要套用，包括最小树问题、最短有向路问题、分派问题、中国邮递员问题和旅行售货员问题以及网路流问题等。