English
عربى
中文
Deutsch
Español
Français
हिन्दी
Hrvatski
Italiano
日本語
Português
Română
Русский
Svenska
Türkçe
Tiếng ViệtGraphes et réseauxApplications
Tout au long de ce cours, nous avons vu de nombreuses applications de la théorie des graphes, même si certaines étaient en quelque sorte artificielles. Il s'avère toutefois que les graphiques sont au cœur de nombreux objets et concepts de la vie quotidienne.
Internet, par exemple, est un vaste graphe virtuel. Chaque sommet est une page Web individuelle et chaque arête signifie qu’il existe un lien hypertexte entre deux pages. Notez que les liens ne vont que dans un sens. Ce graphique est donc
Certains sites Web, tels que Wikipedia ou Facebook, contiennent de nombreux liens entrants, alors que de nombreux sites Web plus petits peuvent ne contenir que très peu de liens entrants. C’est le concept sous-jacent utilisé par Google pour trier les résultats de recherche.
