Definição

Um subgrafo gerador de um grafo $G = (V,A)$ é um subgrafo $H' = (V',A')$ de $G$ tal que $V=V'$, ou seja, se $V'$ gera todo $G$.