Graph drawing

Graph drawing is an area of mathematics and computer science. There is information which is in the form of a graph. The question is now how to represent the graph in a two-dimensional or three-dimensional space. There are algorithms to determine the best layout of the graph. A graph has nodes (formally called vertices, one  of them is called vertex), and connextions between them (called edges). As this isa about representing the gaph, the nodes are usually simple geometric shapes, such as circles, boxes or triangles. 

There are different qualities, such a drawing can have in the end:

 Its size, also the size of a node, perhaps with label
 Are all edges and verices the same size; if they are not, is it clear why
 How often vertices interect

Category:Computer science