Grafos e RedesApplications

Enquanto sites e hiperlinks formam um gráfico virtual, também existe a rede física de computadores, servidores, roteadores, linhas telefônicas e cabos.

Toda vez que você faz uma ligação telefônica ou carrega um site, as operadoras de rede precisam encontrar uma maneira de conectar remetente e receptor, sem exceder a capacidade de qualquer cabo ou conexão individual. A teoria e a probabilidade dos grafos possibilitam garantir um serviço confiável, por exemplo, encontrando desvios quando uma conexão específica está ocupada.