English
عربى
中文
Deutsch
Español
Français
हिन्दी
Hrvatski
Italiano
日本語
Português
Română
Русский
Svenska
Türkçe
Tiếng ViệtGrafice și rețeleApplications
Am văzut multe aplicații diferite ale teoriei graficelor în capitolele anterioare, deși unele dintre ele au fost puțin conturate. Totuși, se dovedește că graficele sunt la baza multor obiecte, concepte și procese din viața de zi cu zi.
Internetul, de exemplu, este un grafic vast, virtual. Fiecare vertex este o pagină web individuală și fiecare muchie înseamnă că există un hyperlink între două pagini. Rețineți că legăturile merg doar într-un singur sens, astfel încât acest grafic este
Unele site-uri web, cum ar fi Wikipedia sau Facebook, au o mulțime de link-uri primite, în timp ce multe site-uri web mai mici pot avea foarte puține legături primite. Acesta este conceptul de bază pe care Google îl folosește pentru a sorta rezultatele căutării.
