are undirected graphs without loops or multiple edges.

The figure at the right was created in Matgraph by the following commands:

g = graph;
h = graph;
grid(g,5,5);
line_graph(h,g);
draw(h);