Subgrafo aresta-induzido §

---

O subgrafo aresta-induzido é o oposto de um Subgrafo induzido por vértices. Em vez de escolher os vértices, você começa escolhendo as arestas as quais definem quais vértices deverão ser incluídas.

Dado um subconjunto de arestas de um grafo , o subgrafo aresta-induzido por é um novo grafo que contém as arestas de e apenas os vértices que são as extremidades dessas arestas. A notação para isso é .

O processo para criá-lo é:

1. Selecione um subconjunto de arestas do grafo original.
2. Mantenha apenas os vértices que são as pontas das arestas que você selecionou.

Exemplo §

Referências §

---

Teoria dos grafos - Subgrafos, passeios, trilhas e caminhos