dictionary · English Wiktionary
line graph
Pronunciation L AY1 N G R AE0 F2 definition(s) across 1 part(s) of speech · fetched 2026-11-19
line graph is an English headword with 2 Wiktionary senses (Noun).
Noun2 senses
A graph in which a series of connected straight lines connect points, each of which represents the value of a particular variable as a function of another variable.
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).)