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^2] \setminus A$. O grafo de linha $L(G)$ de $G$ é o grafo em $A$ no qual $\x,y \in A$ são adjacentes como vértices se, e somente se, forem adjacentes como arestas em $G$.