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.