Browsing Teses e dissertações by Subject "Grafos aleatórios"
Now showing items 1-1 of 1
-
Conectividade do grafo aleatório de Erdös-Rényi e uma variante com conexões locais
(Universidade Federal de São Carlos, UFSCar, Programa Interinstitucional de Pós-Graduação em Estatística - PIPGEs, Câmpus São Carlos, 24/03/2016)We say that a graph is connected if there is a path edges between any pair of vertices. Random graph Erd os-R enyi with n vertices is obtained by connecting each pair of vertex with probability pn 2 (0; 1) independently ...