## Connect the Dots: Geometric Representations of Graphs |

**Alice M. Dean**

Department of Mathematics & Computer Science, Skidmore College

February 2, 2010

4:00 pm

Bailey Hall 201

Refreshments will be served in Bailey 204 at 3:45

The internet, airline route maps, and digital circuits are all examples of systems that can be viewed as networks of nodes, some pairs of which are directly connected to each other in some way. The mathematical name for such a network is agraph, and a natural way to visualize graphs is to draw a dot for each node, and then draw lines or curves to represent the connections between pairs of nodes. However, if the graph is large and complex, such a drawing can become a tangled mess. The field ofgraph drawinghas the goal of designing algorithms and alternative representations that produce simpler, more useful pictures of complex graphs. In this talk we look at several different ways to represent graphs visually, and we also discuss limitations on such representations.

For additional information, send e-mail to math@union.edu or call (518) 388-6246.

Union College Math Department Home PageComments to: math@union.edu Created automatically on: Tue Oct 23 16:33:49 EDT 2018 |