Subgrafos §

---

Um grafo é um subgrafo de um grafo se:

• O conjunto de vértices de for um subconjunto do conjunto de vértices de :
• O conjunto de arestas de for um subconjunto do conjunto de arestas de :

Mas de forma simplificada, um subgrafo é uma parte de um grafo maior.

Exemplo §

é subgrafo próprio de ou .

Note

Um subgrafo é considerado “próprio” se ele for um subgrafo de , mas não for idêntico a .

Referências §

---

Teoria dos grafos - Subgrafos, passeios, trilhas e caminhos