private static bool IsSpanningTree(Vertex[] vertices) { foreach (Vertex v in vertices) v.Reset(); DepthFirstSearch.Run(vertices[0]); return vertices.All(v => v.Color == Color.Black); }