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 $V^{\prime }$ de um grafo $G$, o subgrafo induzido por $V^{\prime }$ é um novo grafo que contém os vértices de $V^{\prime }$ e todas as arestas do grafo original $G$ que têm ambas as extremidades em $V^{\prime }$. A notação para isso é $G[V^{\prime }]$.

O processo para criá-lo é:

1. Selecione um subconjunto de vértices $V^{\prime }$ 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