Bucle (teoría de grafos)

Na teoría de grafos, un bucle ou lazo é unha aresta que conecta un vértice consigo mesmo. Un grafo simple non contén bucles.

Dependendo do contexto, pódese definir un grafo ou un multigrafo para permitir ou non permitir a presenza de bucles (moitas veces de acordo con activar ou desactivar varias arestas entre os mesmos vértices).

Nun grafo cun vértice, todas as arestas deben ser bucles. Tal gráfica chámase ramo.

 Grao 
Para un grafo non orientado, o grao dun vértice é igual ao número de vértices adxacentes.

Un caso especial é un bucle, que suma dous ao grao. Un vértice cun bucle "vése" a si mesmo como un vértice adxacente de ambos os extremos da aresta engadindo así dous, non un, ao grao.

Para un grafo orientado, un bucle engade un ao grao de entrada e outro ao grao de saída.

 Notas 


 Véxase tamén 

 Bibliografía 
 Bollobás, Béla; Modern Graph Theory, Springer; 1st edition (August 12, 2002). .
 Diestel, Reinhard; Graph Theory, Springer; 2nd edition (February 18, 2000). .
 Gross, Jonathon L, and Yellen, Jay; Graph Theory and Its Applications, CRC Press (December 30, 1998). .
 Gross, Jonathon L, and Yellen, Jay; (eds); Handbook of Graph Theory. CRC (December 29, 2003). .

 Outros artigos 
 Ciclo (teoría de grafos)
 Grafo orientado
 Ligazóns externas 


Categoría:Teoría de grafos