import org.jgrapht.

*;
import org.jgrapht.generate.*;
import org.jgrapht.graph.*;
import java.util.*;

public class CreateGraph {

public static void main(String[] args) {
Graph<String, DefaultEdge> graph = new SimpleGraph<>(DefaultEdge.class);
CompleteGraphGenerator<String, DefaultEdge> completeGenerator = new
CompleteGraphGenerator<>(2000);
Map<String, Pair<String>> vertexMap = completeGenerator.createVertexMap(i -> "V" +
i);
completeGenerator.generateGraph(graph, new
ClassBasedVertexFactory<>(String.class), vertexMap);

Set<DefaultEdge> edgeSet = new HashSet<>(graph.edgeSet());

Random rand = new Random();

while (graph.edgeSet().size() > 500) {

DefaultEdge edge =
edgeSet.stream().skip(rand.nextInt(edgeSet.size())).findFirst().get();
graph.removeEdge(edge);
}

System.out.println("Number of nodes: " + graph.vertexSet().size());

System.out.println("Number of edges: " + graph.edgeSet().size());
}
}