grafo aleatório

Na matemática, o grafo aleatório é um grafo que foi gerado por um processo aleatório. A teoria dos grafos aleatórios está na intersecção entre a teoria dos grafos e teoria da probabilidade, e estuda as propriedades típicas de grafos aleatórios. Do ponto de vista matemático, grafos aleatórios são usados para responder a perguntas sobre as propriedades dos grafos típicos. As suas aplicações práticas são encontradas em todas as áreas em que as redes complexas precisam ser modeladas - um grande número de modelos de grafos aleatórios são conhecidos, refletindo os diversos tipos de redes complexas encontradas em diferentes áreas. Num contexto matemático, grafo aleatório refere-se quase exclusivamente ao modelo de grafo aleatório Erdös-Rényi. Em outros contextos, qualquer modelo gráfico pode ser referido como um grafo aleatório.