Grafi e retiApplications

Internet, ad esempio, è un vasto grafo virtuale. Ogni vertice è una singola pagina Web e ogni spigolo indica che esiste un collegamento ipertestuale tra due pagine. Nota che i collegamenti vanno solo in una direzione, quindi questo grafo è direttomultiploconnesso ed è molto, molto grande.

Alcuni siti Web, come Wikipedia o Facebook, hanno molti collegamenti in entrata, mentre molti siti più piccoli possono avere pochissimi collegamenti in entrata. Questo è il concetto di base che Google utilizza per ordinare i risultati della ricerca.