
 Graph Drawing 
  The problem that graph drawing tries to tackle is how to represent a set of edges and vertices in such a way that it will convey the most meaning. 
  Looking at the graph on the right, it is very hard to see that vertex 4 has so many connections and it is hard to tell that vertex 3 and 7 only have one vertex separating them and are therefor relatively close. 
  In this step, the graph is converted from its mathematical representation (in this case V={1, 2, 3, 4, 5, 6} and E={(1,4), (1,5), (1,6), (2,4), (2,5), (2,6), (3,4), (3,5), (3,6)}) into a 2d drawing where the number of crossings are kept to a minimum. 
 davis.wpi.edu /~matt/courses/graphs (2391 words) 
