16 votos

El radio, el diámetro y el centro del gráfico

La excentricidad $ecc(v)$ de $v$ en $G$ es la mayor distancia de $v$ a cualquier otro nodo.

El radio $rad(G)$ de $G$ es el valor de la más pequeña excentricidad.

El diámetro $diam(G)$ de $G$ es el valor de la mayor excentricidad.

El centro de $G$ es el conjunto de nodos $v$ de tal manera que $ecc(v) = rad(G)$

Encuentra el radio, el diámetro y el centro del gráfico: http://gyazo.com/69685c4d20adc762e020264ddc3b089f Agradezco toda la ayuda posible.

Intenté seguir un ejemplo y aún no lo conseguí, cuando cuentas la distancia de un nodo a otro, ¿contas el nodo de inicio también o cuentas el nodo final en su lugar? Y cuando cuentas, ¿contas los de arriba y abajo o cómo cuentas? :)

18voto

Lyra Puntos 30

La distancia se define como el número de bordes en el camino más corto entre los vértices. Por ejemplo, los vértices adyacentes tienen una distancia de $1$ .

En su gráfico, podría ser útil enumerar explícitamente la excentricidad de cada vértice. No es muy difícil observar la excentricidad de cada vértice. He etiquetado tu gráfico a continuación con las excentricidades de los vértices

                                             enter image description here

Puedes ver que en este gráfico, las mayores excentricidades se producen en los lados del gráfico, siendo la mayor (el diámetro) $6$ . La menor excentricidad se produce en el vértice central con una excentricidad de $3$ . Este es su radio. Tu centro consiste en todos los vértices que tienen una excentricidad igual al radio, en este caso $3$ . Para este gráfico, sólo hay un único vértice de este tipo, por lo que su centro en el único vértice etiquetado $3$ en el gráfico.

Puedes ver que el nombre centro realmente es un nombre bastante acertado. Los vértices del centro minimizan la distancia máxima a cualquier vértice del gráfico y en este sentido, realmente son los vértices más centrales del gráfico.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X