Grafo das arestas (line graph)

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$.