En Matemáticas se denomina grafo aleatorio a un grafo que es generado por algún tipo de proceso aleatorio.
1Para un grafo aleatorio la longitud media de las trayectorias es corta.
2Se puede construir un grafo aleatorio de seis vértices numerando esos vértices y, a continuación, tirando dos dados.
3Este promedio depende, evidentemente, de las aristas que tenga el grafo , pero para un grafo aleatorio concreto tiene un valor definido.
4El recableado aleatorio de un anillo de vértices hace que, gradualmente, un grafo ordenado se vaya convirtiendo en un grafo aleatorio.
5Publicó trabajos conjuntos con Erdős sobre grafos aleatorios, y también estudió las curvas continuas aleatorias.
6A juzgar por esto, cabría esperar que las redes sociales como la del grafo película-actor serán como grafos aleatorios.
7En los grafos aleatorios que estudiaron Erdös y Rényi, un conjunto de vértices dispersos están interconectados de forma aleatoria.
8¿Podrían ser grafos aleatorios?
Aquesta col·locació està formada per:
Translations for grafo aleatorio