miniatura| Un grafo cun bucle no vértice 1. 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