4 votos

Nomenclatura y notación para algunos aspectos de la ponderación de grafo dirigido.

Estoy teniendo algún problema con la nomenclatura de algunas estructuras y las cantidades ponderadas en forma de grafo dirigido.

Supongamos que $A \in \mathbb{R}_+^{N \times N}$ es el promedio ponderado de la matriz de adyacencia de un grafo dirigido ponderado. En este caso, cuando un nodo $v$ está conectado a $w$, $a_{v,w}$ es un número real positivo que indica qué tan fuerte es esta conexión. $a_{v,w}=0$ significa que $v$ no está conectado hacia la $w$ (sino $w$ puede, si $a_{w,v}>0$). En general, $a_{v,w} \neq a_{w,v}$.

Tengo los siguientes conjuntos: $$\mathcal{N}^+_v = \{w : a_{v,w}>0\}$$ $$\mathcal{N}^-_v = \{w : a_{w,v}>0\}$$ $$\mathcal{N}_v = \{w : a_{w,v}>0 \vee a_{v,w}>0\}$$ ¿Cómo son estas llamadas?

También, tengo las siguientes cantidades: $$\delta^+_v = |\mathcal{N}^+_v|$$ $$\delta^-_v = |\mathcal{N}^-_v|$$ $$\delta_v = |\mathcal{N}_v|$$ $$d^+_v = \sum_{w \in \mathcal{N}^+_{v}}a_{v,w} $$ $$d^-_v = \sum_{w \in \mathcal{N}^-_{v}}a_{w,v} $$

Cuales son los nombres de las anteriores cantidades?

En los libros que he encontrado muy diferentes palabras y ahora estoy un poco confundido sobre el concepto de "barrio" y de "grado".

3voto

Keltia Puntos 8104

Considerar en primer lugar no ponderado gráficos. Yo diría que su $\mathcal{N}_v^+$ es el conjunto de vecinos de $v$ y que su $\mathcal{N}_v^-$ es el conjunto de los vecinos. Sus cardinalidades son los en-grado y grado, respectivamente. (O en - y fuera de valencia.) Pero si en un papel que me encontré $\mathcal{N}_v^+$, yo no sé si se refería a los vecinos o a los vecinos.

Si me llegó a través de $\mathcal{N}_v$, me gustaría leer como el conjunto de vértices unidos por un arco a $v$, pero me gustaría más si el autor ha declarado que este explícitamente. Su cardinalidad es el grado del grafo dirigido.

Para ponderado de los gráficos no es resuelto sistema de notación, cada autor tiene que explicar su terminología.

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