graph theory - tutorial - ¿Qué se entiende por diámetro de una red?
open graph validator (1)
El ejemplo de Wikipedia
Parece que el diámetro es 3 para mí por definición.
Los caminos más cortos más largos tienen una longitud de 3 bordes, por ejemplo, entre 6-1 y 6-2 .
El ejemplo de malla
Aquí está tu segunda definición, con algunas correcciones tipográficas para que tenga sentido:
El diámetro
Dde una red se define como la ruta más larga de las rutas más cortas entre dos nodos. Por ejemplo, el diámetro de una malla 4x4 D = 6
Veamos el ejemplo de mesh 4x4:
A---B---C---D
| | | |
E---F---G---H
| | | |
I---J---K---L
| | | |
M---N---O---P
El camino más corto más largo tiene una longitud de 6 bordes, es decir, entre AP y MD .
Referencias
Mathworld - Wolfram / Graph Diameter
La longitud de la "ruta más corta más larga" entre dos vértices de una gráfica.
Glosario de Gráficos y Gráficos - cudenver.edu
Diameter : el diámetro de un gráfico es la longitud de la cadena más larga que se ve obligado a usar para pasar de un vértice a otro en ese gráfico. Puedes encontrar el diámetro de una gráfica encontrando la distancia entre cada par de vértices y tomando el máximo de esas distancias.
Ver también
- Distancias y diámetros de computación
- Tiene ejemplos en gráficos ponderados.
El diagrama que se muestra en este enlace de " Un gráfico con 6 vértices y 7 aristas donde el vértice no 6 en el extremo izquierdo es un vértice de hoja o un vértice colgante " tiene DIÁMETRO 4? ¿bien o mal?
Las definiciones son
El diámetro de una gráfica es la excentricidad máxima de cualquier vértice en la gráfica. Es decir, es la mayor distancia entre cualquier par de vértices. Para encontrar el diámetro de una gráfica, primero encuentre la ruta más corta entre cada par de vértices. La mayor longitud de cualquiera de estas rutas es el diámetro del gráfico.
El diámetro, D, de una red que tiene N nodos se define como las rutas máximas más cortas entre dos nodos cualquiera en la red
El diámetro, D, de una red que tiene N nodos se define como la ruta más larga, p, de las rutas más cortas entre cualquiera de los dos nodos D ¼ máx (minp [pij length (p)). En esta ecuación, pij es la longitud de la ruta entre los nodos i y j, y length (p) es un procedimiento que devuelve la longitud de la ruta, p. Por ejemplo, el diámetro de un 4 4 Mesh D ¼ 6.