Reference Terms
from Wikipedia, the free encyclopedia

Graph drawing

As a branch of graph theory, Graph drawing applies topology and geometry to derive two- and three-dimensional representations of graphs.

Graph drawing is motivated by applications such as VLSI circuit design, social network analysis, cartography, and bioinformatics.

Graphs are usually represented pictorially using dots to represent vertices, and arcs to represent the edges between connected vertices.

Arrows can be used to show the orientation of directed edges.

Note that this graphical representation (a graph layout or an embedding) should not be confused with the graph itself (the abstract, non-graphical structure).

Note:   The above text is excerpted from the Wikipedia article "Graph drawing", which has been released under the GNU Free Documentation License.
Related Stories

Computers & Math News
May 27, 2017

Latest Headlines
updated 12:56 pm ET