Conectividade do grafo aleatório de Erdös-Rényi, e de uma variante com conexões locais
Dizemos que um grafo e conectado se existe um caminho de arestas entre quaisquer par de vértices. O grafo aleatório de Erdös-Rényi com n vértices e obtido conectando cada par de vértice com probabilidade pn ∈ (0, 1), independentemente dos outros. Neste trabalho, estudamos em detalhe o limia...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | pt |
| Published: |
Biblioteca Digitais de Teses e Dissertações da USP
2016
|
| Subjects: | |
| Online Access: | http://www.teses.usp.br/teses/disponiveis/104/104131/tde-12082019-155714/ |