stringtranslate.com

Bucle (teoría de grafos)

Un gráfico con un bucle en el vértice 1.

En teoría de grafos , un bucle (también llamado autobucle o hebilla ) es una arista que conecta un vértice consigo mismo. Un gráfico simple no contiene bucles.

Dependiendo del contexto, se puede definir un gráfico o un multigrafo para permitir o no la presencia de bucles (a menudo junto con permitir o no permitir múltiples aristas entre los mismos vértices):

En un gráfico con un vértice, todas las aristas deben ser bucles. Esta gráfica se llama ramo .

Grado

Para un gráfico no dirigido , el grado de un vértice es igual al número de vértices adyacentes .

Un caso especial es un bucle, que suma dos al grado. Esto se puede entender dejando que cada conexión del borde del bucle cuente como su propio vértice adyacente. En otras palabras, un vértice con un bucle "se ve" a sí mismo como un vértice adyacente desde ambos extremos del borde, sumando así dos, no uno, al grado.

Para un gráfico dirigido , un bucle suma uno al grado de entrada y otro al grado de salida .

Ver también

En teoría de grafos

En topología

Referencias

enlaces externos