🇬🇧 en fr 🇫🇷

line graph noun

  • (graph theory) A graph L(G) which is derived from a given non-oriented graph G such that the vertices of L(G) represent edges of G and so that a clique in L(G) represents a common end-vertex shared by a set of represented edges. (A star subgraph in G transforms into a clique in L(G).)
 graphe adjoint, line graph

🇫🇷 fr en 🇬🇧

line graph

line graph
Wiktionary Links