A straight line embedding, or "straight line drawing," of a graph is a graph embedding in which all edges are drawn as straight line segments (as opposed to curves, etc.).
Straight Line Embedding
See also
Graph Embedding, Planar Straight Line Embedding, xyz EmbeddingExplore with Wolfram|Alpha
References
White, A. T. "Imbedding Problems in Graph Theory." Ch. 6 in Graphs of Groups on Surfaces: Interactions and Models (Ed. A. T. White). Amsterdam, Netherlands: Elsevier, 2001.Cite this as:
Weisstein, Eric W. "Straight Line Embedding." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/StraightLineEmbedding.html