Diameter: use sqrt(numVertices) as s