English
عربى
中文
Deutsch
Español
Français
हिन्दी
Hrvatski
Italiano
日本語
Português
Română
Русский
Svenska
Türkçe
Tiếng ViệtГрафики и СетиApplications
Мы видели много разных применений теории графов в предыдущих главах, хотя некоторые из них были немного надуманными. Оказывается, однако, что графики лежат в основе многих объектов, концепций и процессов в повседневной жизни.
Например, Интернет - это огромный виртуальный граф. Каждая вершина является отдельной веб-страницей, и каждое ребро означает, что между двумя страницами есть гиперссылка. Обратите внимание, что ссылки идут только в одну сторону, поэтому этот график
Некоторые веб-сайты, такие как Википедия или Facebook, имеют много входящих ссылок, в то время как многие меньшие сайты могут иметь очень мало входящих ссылок. Это основная концепция, которую Google использует для сортировки результатов поиска.
