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.