Um grafo linha l(G) é um grafo que representa a adja- cência entre as arestas no grafo G, em que dois vértices são adjacentes em l(G), se e somente se, suas arestas cor- respondentes compartilham um mesmo vértice em G.
Um grafo linha l(G) é um grafo que representa a adja- cência entre as arestas no grafo G, em que dois vértices são adjacentes em l(G), se e somente se, suas arestas cor- respondentes compartilham um mesmo vértice em G.