Generate G(1000,1/2) and find the largest clique you can. A clique is a complete sub graph, that is, a set of vertices each pair of which is connected by an edge.