![cover image](https://wikiwandv2-19431.kxcdn.com/_next/image?url=https://upload.wikimedia.org/wikipedia/commons/thumb/2/28/6n-graph2.svg/langpt-640px-6n-graph2.svg.png&w=640&q=50)
Laço (teoria dos grafos)
De Wikipedia, a enciclopédia encyclopedia
Em teoria dos grafos, um laço ou auto-loop (em inglês: loop, self-loop ou buckle) é uma aresta que conecta um vértice a ele mesmo. Um grafo simples, não contém nenhum laço.
![Thumb image](http://upload.wikimedia.org/wikipedia/commons/thumb/2/28/6n-graph2.svg/320px-6n-graph2.svg.png)
Dependendo do contexto, um grafo ou um multigrafo pode ser definido de forma a permitir ou proibir a presença de laços (muitas vezes em combinação com a permissão ou proibição do uso de arestas múltiplas entre os mesmos vértices:
- Onde os grafos são definidos de modo a permitir laços e arestas múltiplas, um grafo sem laços é muitas vezes chamado de multigrafo.[1][2][3]
- Onde os grafos são definidos de modo a não permitir laços e arestas múltiplas, um multigrafo ou pseudografo é muitas vezes definido como um grafo que pode ter laços e arestas múltiplas.[4][5]