Mediciones gráficas: longitud, distancia, diámetro, excentricidad, radio, centro

Requisito previo: fundamentos de la teoría de grafos: conjunto 1 , conjunto 2 
Un gráfico se define como un conjunto de puntos conocidos como ‘vértices’ y la línea que une estos puntos se conoce como ‘aristas’. Es un conjunto que consiste en donde ‘V’ son vértices y ‘E’ es borde. 

Vértices: {A, B, C, D, E, F} 
Aristas: {{A, B}, {A, D}, {A, E}, {B, C}, {C, E}, {C , F}, {D, E}, {E, F}} 

Mediciones de gráficos: existen pocos métodos de medición de gráficos disponibles: 

1. Longitud: 
la longitud del gráfico se define como el número de aristas contenidas en el gráfico. 

Length of the graph: 8
AB, BC, CD, DE, EF, FA, AC, CE 

2. La distancia entre dos vértices: 
la distancia entre dos vértices en un gráfico es el número de aristas en un camino mínimo o más corto. Da la distancia mínima disponible entre dos bordes. Puede existir más de un camino más corto entre dos vértices. 

Shortest Distance between 1 - 5 is 2
1 → 2 → 5 

3. Diámetro del gráfico: 
el diámetro del gráfico es la distancia máxima entre el par de vértices. También se puede definir como la distancia máxima entre el par de vértices. La forma de resolverlo es encontrar todos los caminos y luego encontrar el máximo de todos. 

Diameter: 3
BC → CF → FG  

4. Radio del gráfico: existe un radio del gráfico solo si tiene el diámetro. El mínimo entre todas las distancias máximas entre un vértice y todos los demás vértices se considera como el radio del Gráfico G. Se denota como r(G). 

Radius: 2
All available minimum radius: 
BC → CF,
BC → CE,
BC → CD,
BC → CA

5. Centro de la gráfica – 
Está formado por todos los vértices cuya excentricidad es mínima. Aquí la excentricidad es igual al radio. Por ejemplo, si la escuela está en el centro de la ciudad, reducirá la distancia que deben recorrer los autobuses. 

Centre: A  

6. Excentricidad del gráfico: 
se define como la distancia máxima de un vértice a otro vértice. La distancia máxima entre un vértice y todos los demás vértices se considera como la excentricidad del vértice. Se denota por e(V). 

Eccentricity from:
(A, A) = 0
(A, B) = 1
(A, C) = 2
(A, D) = 1
Maximum value  is 2, So Eccentricity is 2

Publicación traducida automáticamente

Artículo escrito por vaishali bhatia y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *