 Graph drawing

A graph drawing represents vertices by distinct points in the Euclidean plane and edges by curves joining their endpoints. A crossing of edges is not an extra vertex unless we explicitly change the graph to make it one. Curves may bend: the graph records connections, not coordinates.

Graph drawing is a field of study in computer science and mathematics that focuses on the visualization of graphs, which are mathematical structures made up of vertices (or nodes) connected by edges. The goal of graph drawing is to represent these graphs in a visually comprehensible and aesthetically pleasing manner, using geometric layouts.