A graph is a geometric structure with vertices and edges. A spanning tree of a graph contains all vertices with no cycles. Dr. Zakharov will explain a method to count the number of spanning trees of a graph that has a large number of symmetries.