LINEGRAPH

Line graph

In the mathematical discipline of graph theory, the line graph of an undirected graph G is another graph L that represents the adjacencies between edges of G. The name line graph comes from a paper by although both and used the construction before this. Other terms used for the line graph include the theta-obrazom, the covering graph, the derivative, the edge-to-vertex dual, the conjugate, and the representative graph, as well as the edge graph, the interchange graph, the adjoint graph, ...

The above text is a snippet from Wikipedia: Line graph
and as such is available under the Creative Commons Attribution/Share-Alike License.

line graph

Noun

  1. A graph in which a series of connected straight lines connect points, each of which represents the value of a particular variable


The above text is a snippet from Wiktionary: line graph
and as such is available under the Creative Commons Attribution/Share-Alike License.

Need help with a clue?
Try your search in the crossword dictionary!