If the simple graph G has v vertices and e edges, how many edges does G complement have?
The answer says, v(v-1)/2-e. I'm not quite sure how they derived with that answer. The definition says the complement G will have same vertices as G but not the edges.
The answer says, v(v-1)/2-e. I'm not quite sure how they derived with that answer. The definition says the complement G will have same vertices as G but not the edges.