English
عربى
中文
Deutsch
Español
Français
हिन्दी
Hrvatski
Italiano
日本語
Português
Română
Русский
Svenska
Türkçe
Tiếng ViệtGraphen und NetzwerkeApplications
In den vorhergehenden Kapiteln haben wir viele verschiedene Anwendungen der Graphentheorie kennen gelernt, auch wenn einige von ihnen ein wenig konstruiert waren. Es stellt sich jedoch heraus, dass Graphen die Grundlage vieler Gegenstände, Konzepte und Prozesse des täglichen Lebens bilden.
Das Internet, zum Beispiel, ist ein riesiger, virtueller Graph. Jeder Knoten ist eine einzelne Webseite, und jede Kante bedeutet, dass es einen Hyperlink zwischen zwei Seiten gibt. Beachte, dass Links nur in eine Richtung gehen, also ist dieser Graph
Einige Websites, wie Wikipedia oder Facebook, haben viele eingehende Links, während viele kleinere Websites möglicherweise nur sehr wenige eingehende Links haben. Das ist übrigens das Konzept, nach dem Google seine Suchergebnisse sortiert.
