Graph Theorymedium
0:00.0

The line graph L(G)L(G) of a graph GG has vertices corresponding to edges of GG, with two vertices adjacent if their corresponding edges share a vertex in GG. How many vertices does L(K3)L(K_3) have?