网站首页  汉语  俄语  英语

请输入您要查询的字词:

 

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

 

修远网汉语字词典收录72225条汉语词条,基本涵盖了全部常见汉语字词的翻译、注释及用法释义,是语文学习的有利工具。

 

Copyright © 2021-2025 mythu.net All Rights Reserved
更新时间:2025/6/29 21:36:00