1 votos

Teoría de Grafos - Grado cuando existen aristas paralelas

Estoy confundido al contar el grado de un vértice cuando hay una arista paralela. Por ejemplo - https://i.sstatic.net/umzfw.png "grafo"

¿Cómo calculamos el grado del vértice a? Hasta ahora sé que - ae = 1 bucle propio de a = 2 pero me confundo si debo contar las aristas paralelas como grado+1, grado+2 o grado+3

1voto

Patrick Stevens Puntos 5060

El grado de un vértice es simplemente el número de salidas de ese vértice. $a$ tiene dos de la iteración, tres de las tres aristas paralelas a $b$ y uno a $e$, haciendo un total de seis.

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