Selección aleatoria de árboles generadores en gráficas
Existen diversos procedimientos para seleccionar aleatoriamente árboles generadores en gráficas conexas no dirigidas, con tiempos esperados de ejecución entre los órdenes y en los peores casos, donde es el número de vértices en la gráfica. En este trabajo realizamos la localización efectiva y eficie...
Na minha lista:
| Publicado no: | Computación y Sistemas |
|---|---|
| Principais autores: | , , |
| Formato: | Artigo |
| Idioma: | Espanhol |
| Publicado em: |
Instituto Politécnico Nacional
2012
|
| Assuntos: | |
| Acesso em linha: | https://www.redalyc.org/articulo.oa?id=61524670008 |
| Tags: |
Sem tags, seja o primeiro a adicionar uma tag!
|