Diferencia entre revisiones de «Bucle (teoría de grafos)»

m
mSin resumen de edición
== Grados ==
 
Para un [[grafo no dirigido]], el [[grado (teoría de grafos)|grado]] de un vértice es igual al número de [[nodosvecindad vecinos(teoría de grafos)|vértices adyacentes]]. Sin embargo, si un vértice posee un bucle, debemos añadir ''dos'' a su grado. Esto es porque cada conexión de la arista del bucle cuenta como su propio vértice adyacente; o en otras palabras, un vértice con un bucle ''se ve'' a sí mismo como un nodo adyacente a ''ambos'' vértices finales de la arista.
 
Para un [[grafo dirigido]], un bucle añade ''uno'' al [[grado (teoría de grafos)|grado de entrada]] y ''uno'' al [[grado (teoría de grafos)|grado de salida]].