Essa é uma revisão anterior do documento!
Grafo das arestas)
Definição
O grafo das arestas $L(G)$ de $G$ é o grafo em $E$ no qual $x,y\in E$ são adjacentes como vértices se, e somente se, são adjacentes como arestas em $G$.
O complemento $\bar{G}$ de G é o grafo em V com conjunto de arestas V. O grafo de linha L de G é o grafo em E no qual E são adjacentes como vértices se e somente se forem adjacentes como arestas em G.