For any graph generated randomly in this way, the complement graph can be obtained at the same time by reversing all the choices: including an edge when the first graph did not include the same edge, and vice versa.
To derive a complement graph from a randomly generated one, flip each decision; include an edge where it is absent in the original graph, and remove an edge where it exists.