Distancia (teoría de grafos)
en teoría de grafos, número de vértices mínimo que debe recorrerse entre dos vértices de un grafo para unirlos / De Wikipedia, la enciclopedia encyclopedia
Estimado Wikiwand AI, Seamos breves simplemente respondiendo estas preguntas clave:
¿Puede enumerar los principales datos y estadísticas sobre Distancia (teoría de grafos)?
Resumir este artículo para un niño de 10 años
MOSTRAR TODAS LAS PREGUNTAS
En teoría de grafos se denomina distancia o distancia geodésica entre dos vértices o nodos de un grafo a la longitud o número de aristas del camino más corto entre ellos.[1][2] Si dos vértices no son accesibles a través de un camino, entonces la distancia entre ellos es infinita.[1] Las distancias de todos los vértices de un grafo se pueden representar mediante una matriz de distancias.