Grafos e RedesApplications

A internet, por exemplo, é um vasto gráfico virtual. Todo vértice é uma página da web individual e cada borda significa que há um hiperlink entre duas páginas. Observe que os links são apenas de uma maneira; portanto, este gráfico é direcionado paramulti-lineconected, e esse gráfico é muito, muito, muito grande.

Alguns sites, como Wikipedia ou Facebook, têm muitos links de entrada, enquanto muitos sites menores podem ter muito poucos links de entrada. Esse é o conceito subjacente usado pelo Google para classificar os resultados da pesquisa.