English
عربى
中文
Deutsch
Español
Français
हिन्दी
Hrvatski
Italiano
日本語
Português
Română
Русский
Svenska
Türkçe
Tiếng ViệtGrafer och nätverkApplications
Medan webbplatser och hyperlänkar bildar en virtuell graf, finns det också det fysiska nätverket av datorer, servrar, routrar, telefonlinjer och kablar.
Varje gång du ringer eller laddar en webbplats måste nätoperatörer hitta ett sätt att ansluta avsändare och mottagare, utan att överskrida kapaciteten för någon enskild kabel eller anslutning. Grafteori och sannolikhet gör det möjligt att garantera en tillförlitlig tjänst, till exempel genom att hitta avledningar när en viss anslutning är upptagen.