English
Noun
line graph (plural line graphs)
- 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.
- Synonym: line chart
- (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).)
- 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.
Translations
line chart
- Catalan: diagrama de punts i línies m
- Chinese:
- Mandarin: 折線圖 / 折线图 (zhéxiàntú), 線形圖 / 线形图 (xiànxíngtú)
- Dutch: lijndiagram (nl) n, lijngrafiek (nl) f
- Finnish: viivakaavio, viivadiagrammi
- German: Liniendiagramm (de) n
- Japanese: 折れ線グラフ (おれせんグラフ, oresen-gurafu)
- Korean: 선도표(線圖表) (seondopyo)
- Portuguese: gráfico de linha m
- Swedish: linjediagram n
|
graph L(G)...
- Chinese:
- Mandarin: 線圖 / 线图 (zh) (xiàntú)
- French: line graph m, graphe adjoint m
- German: Kantengraph m
- Korean: 선 그래프 (seon geuraepeu)
- Spanish: grafo línea m, grafo de línea m, grafo lineal m, grafo representativo m
|
Hidden categories:
- Pages with entries
- Pages with 1 entry
- Entries with translation boxes
- Terms with Catalan translations
- Mandarin terms with redundant transliterations
- Terms with Mandarin translations
- Terms with Dutch translations
- Terms with Finnish translations
- Terms with German translations
- Terms with Japanese translations
- Terms with Korean translations
- Terms with Portuguese translations
- Terms with Swedish translations
- Terms with French translations
- Terms with Spanish translations