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.