Subgrafo induzido §

---

O subgrafo induzido é um tipo especial de subgrafo onde a escolha dos vértices determina automaticamente quais arestas devem ser incluídas.

Dado um subconjunto de vértices de um grafo , o subgrafo induzido por é um novo grafo que contém os vértices de e todas as arestas do grafo original que têm ambas as extremidades em . A notação para isso é .

O processo para criá-lo é:

1. Selecione um subconjunto de vértices do grafo original.
2. Mantenha todas as arestas originais que conectam os vértices que você selecionou.

Exemplo §

Referências §

---

Teoria dos grafos - Subgrafos, passeios, trilhas e caminhos