Untitled Course日常生活中的图表

在前几章中，我们已经看到了图论的许多不同应用，尽管其中有些是人为的。但是事实证明，图是日常生活中许多对象，概念和过程的基础。

例如，国际互联网是一个庞大的虚拟图。每个顶点都是一个单独的网页，每个边缘都意味着两个页面之间存在超链接。请注意，链接仅以一种方式进行，因此此图是有，并且该图_非常非常非常大_ 。

某些网站，例如维基百科或脸书，具有很多传入链接，而许多较小的网站可能只有很少的传入链接。这是谷歌用于对搜索结果进行排序的基本概念。

具有更多传入链接的网站往往质量更高，应显示在搜索结果的顶部。例如，当搜索“伦敦”时，会在伦敦的小商店或生活在伦敦的人们的博客之前显示官方的旅游信息网站。基于图论的简单想法，即 网页排名算法 ，使谷歌明显优于其他早期搜索引擎。

互联网是人类有史以来最大的网络。此图显示了连接到国际互联网的所有服务器的很小一部分：

网站和超链接形成_虚拟_图时，计算机，服务器，路由器，电话线和电缆也存在_物理_网络。

每次拨打电话或加载网站时，网络运营商都必须找到一种连接发送方和接收方的方法，而不会超出任何单独的电缆或连接的容量。图论和概率使保证可靠的服务成为可能，例如通过在特定连接繁忙时查找转移。

图在运输和导航中也起着重要作用。所有的航班，火车和地铁网络都形成图表，可在创建有效的时间表时使用。最可识别的图表之一是伦敦地铁地图：

所有道路和高速公路也形成了一个大型网络，当计算出两个给定点之间的最短路线时，诸如谷歌地图这样的导航服务便会使用该网络。

未来， 智能交通系统 将使用从智能手机和自动驾驶汽车收集的位置数据，通过更有效地安排汽车路线来减少拥堵和事故。这样可以每年节省数百万小时的行车时间，显著减少污染，并使紧急服务的行驶速度更快。

此图显示了横跨北欧的商业航空公司航班网络。

科学，工程或日常生活中还有无数其他图表：

分子中的 原子与晶格之间的链接形成一个图。

可以使用网络 对疾病 和流行病的传播进行建模。

在生物学中，显示物种祖先的 进化树 形成图。

电路和计算机芯片的不同组件形成一个网络。

语言的语法结构可以使用图形建模，例如创建翻译算法。

图在概率， 博弈论 和 金融数学中 也有许多应用。

更改语言