Line graph

The line graph of a graph is the new graph you get by taking a vertex for every edge of the graph and connecting these vertices when the corresponding edges in the original graph intersect in a vertex.

A graph (left) and its linegraph (right).

In GrInvIn you can create the line graph of a graph in the editor by using the line graph button.