line graph
英 [lain ɡrɑ:f] 美 [laɪn ɡræf]

释义

线图；

英英释义

Line graph

• In the mathematical discipline of graph theory, the line graph L(G) of an undirected graph G is another graph L(G) 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 .

以上来源于:Wikipedia

双语例句

用作名词(n.)

1. Vellum is a thick tracing paper stock, good for line drawing.
   是厚的描图纸，尤其方便用在针笔线图上。
2. Especially, the adjacent tree graph and line graph are both included as special cases of our generalization.
   特别，邻接树图和线图是我们推广的特殊情况。

权威例句

On-Line Graph Algorithms with SPQR-Trees
On-line graph algorithms with SPQR-trees
Lower bounds for on-line graph coloring
A straight line graph for leg length discrepancies.
An on-line graph coloring algorithm with sublinear performance ratio
Topological Indices Based on the Line Graph of the Molecular Graph
An Optimal Algorithm to Detect a Line Graph and Output Its Root Graph
Lower bounds for on-line graph problems with application to on-line circuit and optical routing
A max { m,n } algorithm for determining the graph H from its line graph G
The effects of microcomputer-based laboratory exercises on the acquisition of line graph construction and interpretation skills by h...