Penny graphs

A penny graph can be created from a non-overlapping arrangement of unit circles on a flat surface. Each vertex of the graph corresponds to one of the unit circles, and two vertices are connected by an edge if and only if the corresponding unit circles touch. The graph below is the penny graph arising from the arrangement of coins in the photograph. The …