“图与网络理论”的意思、由来-百科全书

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

出处：管理学卷 • 运　筹　学 • 图　论

词条	图与网络理论
释义	图与网络理论管理学卷图与网络理论　　主要研究图论和网络理论中有关最优化问题的理论。为运筹学与组合数学及代数等的交叉学科,属运筹学的分支。图论是研究一组离散对象间二元关系的数学分支。这种关系结构可以抽象成图的概念,并直观地用几何表示和研究。在数学科学中,图论属于组合学,而与拓扑、代数等学科关系密切。图论的起源可以追溯到1736年瑞士欧拉(LeonhardEuler,1707—1783)关于哥尼斯堡七桥问题的研究,以及1857年英国数学家哈密顿(WilliamRowanHamilton,1805—1865)环球旅行问题的研究。图论的第一本专著是1936年匈牙利数学家柯尼希(DénesKönig,1884—1944)写的《有限图与无限图的理论》。随着电子计算机的发展和离散数学问题的重要性加强,使得作为提供离散数学模型的图论得以迅速发展。图论在物理、化学、电子学、通信科学、计算机科学、经济学、语言学、心理学等领域均有重要应用,包括最小树问题、最短有向路问题、分派问题、中国邮递员问题和旅行售货员问题,以及网络流问题等。出处：管理学卷 • 运　筹　学 • 图　论
随便看	戊戌政变戊戌政变纪事本末戊戌政变记戊戌维新戊申安庆之役戊申春节攻势戊申河口之役戊申马笃山之役戊糖磷酸途径戊菊酯戊辰战争戊醇戋戋帛戋戋戌戍戍主戍副戍卒戍卫戍守戍役戍旅戍楼