在图论上起作用的应用程序名称?

问题描述 投票:0回答:1

在这种情况下,我们必须使用图论?任何基于该图论的实时应用程序?以什么目的开始图论的发明?我很好奇学习图论,我需要教程链接,在这些链接中,我可以开始基于图论的应用程序编程。

math graph theory
1个回答
0
投票

历史:图论由Leonhard Euler发明。始于1736年8月在普雷格尔河上的俄罗斯,柯尼斯堡山桥问题:在数学中,图论是对图的研究,图是用于建模对象之间成对关系的数学结构。在这种情况下,图由通过边(也称为链接或线)连接的顶点(也称为节点或点)组成。将有向图(其中边对称地链接两个顶点)和有向图(其中边不对称地链接两个顶点)区分开来;有关更详细的定义以及通常考虑使用的图类型的其他变化,请参见图(离散数学)。图是离散数学研究的主要对象之一。在计算机科学中,图形用于表示通信网络,数据组织,计算设备,计算流程等。例如,网站的链接结构可以由有向图表示,其中顶点表示网页有向边表示从一页到另一页的链接。对于社交媒体,旅行,生物学,计算机芯片设计,神经退行性疾病进展的制图以及许多其他领域的问题,可以采用类似的方法。因此,用于处理图形的算法的开发在计算机科学中引起了极大的兴趣。图的转换通常是形式化的,并由图重写系统表示。与图转换系统(专注于基于规则的图在内存中进行操作)相辅相成的是图数据库,其面向交易安全,持久性存储和图结构数据的查询。

您可能会发现它可能使用图论的Google Map ...

要学习图论,我必须建议读书如果您来自计算机科学系,对于理解图论和构建应用程序,下面提到的书很有用...

带有作者姓名的书名

离散数学的元素C.L.刘,第二版麦格劳-希尔

离散数学S. K. Chakraborty和B. K. Sarkar(牛津大学出版社)

现代应用代数上传者:Birkoff和Bartee,McGraw-Hill,CBS。

离散数学-统一方法创建人:Stephen A. Wiitala。麦格劳-希尔计算机科学丛刊

© www.soinside.com 2019 - 2024. All rights reserved.