Longitud promedio del camino

Ir a la navegaciónIr a la búsqueda
La Longitud promedio del camino más corto es un concepto topológico de
las redes complejas que define el número medio de pasos que hay que recorrer
a través del camino más corto para todos los posibles pares de nodos de una
red. es una medida de eficiencia en el transporte de información a través de
una red.

Índice

 1Concepto
 2Definición
 3Referencias

Concepto[editar]
La longitud promedio del camino más corto es una de las tres medidas de
robustez de las redes, junto con el coeficiente de agrupamiento y la distribución
de grado. Algunos ejemplos de este concepto son: el número de clicks que
tienes que realizar para navegar desde una página web a otra diferente, o el
número de personas con las que te tendrías que comunicar para contactar con
un desconocido. No debe ser confundido con el diámetro de una red, que se
define como la mayor longitud de entre todos los caminos más cortos posibles
entre dos pares de nodos.

Definición[editar]
Se considera el grafo de una red  con una conjunto de vértices . Sea ,
donde  expresa la distancia más corta entre  y . Asumiendo que  si  no puede
ser alcanzado desde . Entonces, la longitud promedio del camino más
corto  será:
donde  es el número de vértices de .

Referencias[editar]
de  Proyectos Wikimedia

es   Datos: Q16592514
Categoría: 
 Conectividad de grafos
Menú de navegación
  No has accedido
 Discusión
 Contribuciones
 Crear una cuenta
 Acceder
 Artículo
 Discusión
 Leer
 Editar
 Ver historial
Buscar
Buscar Ir

 Portada
 Portal de la comunidad
 Actualidad
 Cambios recientes
 Páginas nuevas
 Página aleatoria
 Ayuda
 Donaciones
 Notificar un error
Herramientas
 Lo que enlaza aquí
 Cambios en enlazadas
 Subir archivo
 Páginas especiales
 Enlace permanente
 Información de la página
 Citar esta página
 Elemento de Wikidata
Imprimir/exportar
 Crear un libro
 Descargar como PDF
 Versión para imprimir
Idiomas
Añadir enlaces
 Esta página se editó por última vez el 24 abr 2021 a las 23:58.
 El texto está disponible bajo la Licencia Creative Commons Atribución Compartir Igual 3.0; pueden
aplicarse cláusulas adicionales. Al usar este sitio, usted acepta nuestros términos de uso y nuestra política
de privacidad.
Wikipedia® es una marca registrada de la Fundación Wikimedia, Inc., una organización sin ánimo de lucro.
 Política de privacidad

 Acerca de Wikipedia

 Limitación de responsabilidad

 Versión para móviles

 Desarrolladores

 Estadísticas
 Declaración de cookies