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).
For more information about the topic Graph drawing, read the full article at Wikipedia.org, or see the following related articles:
Recommend this page on Facebook, Twitter,
and Google +1:
Other bookmarking and sharing tools: