The purpose of this assignment is to give you an appreciation of just how challenging it is to lay out a graph in the plane. Below is an adjacency matrix for an undirected graph. Your objective here is to come up with a positioning for all the vertices such that an aesthetically pleasing graph drawing results. Please draw the graph using a standard technique: vertices are represented by circles (all the same radius) with the vertex number inside. Edges are simply lines draw between vertices.

You should turn in two pages: one will contain your graph drawing (draw it using the entire side of an 8.5 X 11" piece of paper) and the other should contain a paragraph or two describing your design process and the method or algorithm you used to create the graph. Do not put your name or any idenityfing mark on the drawing page. Staple the two pages together, with the drawing on top.

Remember, this is just a short HW, so don't spend too much time or thought on this (it turns out that you could spend the rest of your life on it). Just come up with something reasonable and we'll run a contest in class to see whose design is most liked.

      1   2   3   4   5   6   7   8   9   10
     ---------------------------------------
    |
  1 | 0   0   1   0   0   1   1   0   0   0
    |
  2 | 0   0   1   0   0   1   0   1   1   0
    |
  3 | 1   1   0   0   0   0   0   0   0   1
    |
  4 | 0   0   0   0   1   0   1   0   1   0
    |
  5 | 0   0   0   1   0   0   0   1   0   0
    |
  6 | 1   1   0   0   0   0   0   0   1   1
    |
  7 | 1   0   0   1   0   0   0   1   0   0
    |
  8 | 0   1   0   0   1   0   1   0   0   0
    |
  9 | 0   1   0   1   0   1   0   0   0   0
    |
 10 | 0   0   1   0   0   1   0   0   0   0
    |