line graph

Fetched 2026-10-26 (cache).

Synonyms: plane graph, time graph, wine grape, pie graph

Antonyms: plane graph, time graph, wine grape, pie graph

Related words from Datamuse; suggestions, not definitions.

Noun

1. A [[graph]] in which a series of connected [[straight line]]s connect [[point]]s, each of which represents the [[value]] of a particular [[variable]] as a function of another variable.
2. {{lb|en|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 {{w|star graph|star subgraph}} in ''G'' transforms into a clique in ''L''(''G'').)

Source: Wiktionary · CC BY-SA 4.0 (Wiktionary dump) · cached copy, not a rewrite.