Skip to content

Popular

English to English Dictionary

Meaning of Line graph

3 meaningsn.

line graph

English Translation from English to English dictionary online for the word line graph

  1. 1
    n.

    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. 2
    n.

    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. 3
    n.

    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.

Quick answers about line graph

Another word for Line graph? · Synonyms

How to use Line graph in a sentence?

  • 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.

Line graph meaning in Tamil?

line graph – English to Tamil Dictionary ›

English-to-English Dictionary

Some content from Wiktionary, CC BY-SA 4.0.