Homework 7: Drawing a Graph



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 some kind of glyph such as a circle, square, etc. with the vertex number inside. Edges are simply lines draw between vertices. Follow those basics, then you are free to embellish beyond that.

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

NOTE: You only need to bring in one copy of your work this time. Please arrive on-time for the class when you turn it in.

This is just a short HW, so don't spend too much time or thought on it. (It turns out that you could spend the rest of your life on it.) If you follow the instructions, you'll receive full credit.

No late turn-ins will be accepted for this assignment.

Screen Shot 2014-08-12 at 4.31.49 PM