==== Subgrafos aresta-disjuntos ===
=== Definição ===
//Dois subgrafos de um grafo $G$, $G_1$ e $G_2$, são **aresta-disjuntos** se eles não possuem arestas em comum.//
//Se $G_1$ e $G_2$ não possuírem vértices em comum, os dois subgrafos são chamados de **vértices-disjuntos**. //
=== Veja também: ===
* [[.defsubgraph | Subgrafo]].