The LineGraph command creates the line graph L⁡G of a given graph G. The vertices of L⁡G are the edges of G and two vertices are connected by an edge if the corresponding edges in G are adjacent.
K4 ≔ CompleteGraph⁡4
K4≔Graph 1: an undirected unweighted graph with 4 vertices and 6 edge(s)
L ≔ LineGraph⁡K4
L≔Graph 2: an undirected unweighted graph with 6 vertices and 12 edge(s)
Download Help Document
What kind of issue would you like to report? (Optional)