Subgrafo gerador - Spanning subgraph §

---

O subgrafo gerador de um grafo é um subgrafo que contém todos os vértices do grafo original , ou seja,

Em outras palavras, para criar um subgrafo gerador, você começa com o grafo original, mantém todos os seus vértices e apenas remove uma ou mais arestas.

Exemplo §

e são subgrafos geradores de G.

Referências §

---

Teoria dos grafos - Subgrafos, passeios, trilhas e caminhos