Root is number of vertices in graph.