Line graph

Rarity: Common

The most frequent rarity: most Wikipedia articles become Commons.

Rarity follows how well known the article is: its views on the French and English Wikipedia over a year, and the number of languages it exists in.

At a glance

Class

Notion

Domain

Science and technology

In collections

Nobody has pulled it yet.

What Wikipedia says

In the mathematical discipline of graph theory, the line graph of an undirected graph G is another graph L(G) that represents the adjacencies between edges of G. L(G) is constructed in the following way: for each edge in G, make a vertex in L(G); for every two edges in G that have a vertex in common, make an edge between their corresponding vertices in L(G).

Excerpt from the Wikipedia article “Line graph”, under the CC BY-SA 4.0 license. Read the article on Wikipedia

Image: http://daneshnameh.roshd.ir/mavara/mavara-index.php?page=%da%af%d8%b1%d8%a7%d9%81+%d8%ae%d8%b7+%db%8c%da%a9+%da%af%d8%b1%d8%a7%d9%81&SSOReturnPage=Check&Rand=0, CC BY-SA 4.0, via Wikimedia Commons.