[CURSO DE TEORIA DOS GRAFOS]
[Dicionário]

Os números de capítulos, seções, teoremas e exercícios se referem ao livro de Diestel, 2a edição.

Para os pré-requisitos de probabilidade discreta, sugiro consultar Cormen, Leiserson e Rivest, Introduction to Algorithms (MIT Press & McGraw-Hill, 1992), cap. 6.

11. Grafos aleatórios

Probabilidade discreta

11.1  O conceito de grafo aleatório (= random graph)

11.2  O método probabilístico

11.3  Propriedades de quase todos os grafos

11.4  Limiares de propriedades