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

Etiquetas: Edición desde móvil Edición vía web móvil Edición móvil avanzada
Etiquetas: Edición desde móvil Edición vía web móvil Edición móvil avanzada
 
== Grados ==
 
Para un [[grafo no dirigido]], el [[gradoGrado (teoría de grafos)|grado]] de un vértice es igual al número de [[Vecindad (teoría de grafos)|vértices adyacentes]]. Sin embargo, si un vértice posee un bucle, se debem 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 de salida.
 
== Referencias ==
67 597

ediciones