Grafikoni i mrežeApplications

Vidjeli smo mnogo različitih primjena teorije grafova u prethodnim poglavljima, mada su neke od njih bile pomalo zamišljene. Ispada, međutim, da su grafovi sami temelj mnogih predmeta, koncepata i procesa u svakodnevnom životu.

Na primjer, Internet je ogroman, virtualni graf. Svaka vršica pojedinačna je web stranica, a svaki rub znači da postoji hiperveza između dvije stranice. Imajte na umu da veze idu samo u jednom smjeru, tako da je ovaj grafikon i da je ovaj grafikon vrlo, vrlo velik.

Neke web stranice, poput Wikipedije ili Facebooka, imaju puno dolaznih veza, dok mnoge manje web stranice mogu imati vrlo malo dolaznih veza. To je temeljni koncept koji Google koristi za razvrstavanje rezultata pretraživanja.