Untitled CourseApplications

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

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

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