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

m (Mantenimiento de Control de autoridades)
Etiqueta: 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 [[grado (teoría de grafos)|grado]] de un vértice es igual al número de [[vecindadVecindad (teoría de grafos)|vértices adyacentes]]. Sin embargo, si un vértice posee un bucle, debemosse 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 [[gradoGrado (teoría de grafos)|grado]] de entrada]] y ''uno'' al [[grado (teoría de grafos)|grado de salida]].
 
== Referencias ==
67 408

ediciones