line graph
Hello, you have come here looking for the meaning of the word line graph. In DICTIOUS you will not only get to know all the dictionary meanings for the word line graph, but we will also tell you about its etymology, its characteristics and you will know how to say line graph in singular and plural. Everything you need to know about the word line graph you have here. The definition of the word line graph will help you to be more precise and correct when speaking or writing your texts. Knowing the definition ofline graph, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.
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.
- A graph which is the line graph (in the above sense) of some other graph.
Translations
line chart
|
graph L(G)...
|