Feedback
Line graph
Meaning
Noun
●
A
graph
in which a
series
of
connect
ed
straight lines
connect
points
, each of which
represents
the value of a particular
variable
as a
function
of another
variable
.
●
In Graph theory:
A
g
raph L(G) which is
derived
from a
g
iven non-oriented
g
raph G
such that
the
vertices
of L(G)
represent
edges
of G and so that a
clique
in L(G)
represent
s 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
.
Sourced from
Wiktionary
Join 10 million students and professionals writing 70% faster at QuillBot.com
Start writing better