Bucle (teoría de grafos)

La versión actual de la página aún no ha sido revisada por colaboradores experimentados y puede diferir significativamente de la versión revisada el 25 de febrero de 2020; las comprobaciones requieren 3 ediciones .

Un bucle en un gráfico  es una arista incidente en el mismo vértice.

En algunos libros de texto, un gráfico, por definición, no puede tener bucles. Un gráfico sin bucles es un gráfico simple.

También hay otra terminología. El gráfico puede tener bucles. Si hay bucles, entonces esto es un seudógrafo .

Por lo general, un bucle no tiene orientación. Sin embargo, en un grafo dirigido , para distinguirlo de un grafo mixto, a los lazos se les da una orientación.

Véase también