Dictionary

line graph en · NOUN

Meanings

1. 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.
2. 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).)
3. 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).) ▸ A graph which is the line graph (in the above sense) of some other graph.
   • Suppose that a graph G has vertices A, B, C, and D such that A is adjacent to each of B, C, and D, but {B, C, D} is an independent set. Then G cannot be a line graph.

Forms

Synonyms

line chart

Translations (18)

cmn 線圖 /线图 (graph L(G)...) · cmn 線形圖 /线形图 (line chart) · de Kantengraph (graph L(G)...) · ko 꺾은선 그래프 (line chart) · fr graphe adjoint (graph L(G)...) · sv linjediagram (line chart) · nl lijngrafiek (line chart) · es grafo lineal (graph L(G)...) · ca diagrama de punts i línies (line chart) · cmn 折線圖 /折线图 (line chart) · fr line graph (graph L(G)...) · pt gráfico de linha (line chart) · nl lijndiagram (line chart) · de Liniendiagramm (line chart) · es grafo representativo (graph L(G)...) · es grafo línea (graph L(G)...) · es grafo de línea (graph L(G)...) · ja 折れ線グラフ (line chart)