Rosen ex.55 chp 8

Question

If the simple graph G has v vertices and e edges, how many edges does G complement have?

Comments

maximum number of edges =v*(v-1)/2
edges in this graph =e
so,number of edges in compliment =v*(v-1)/2 - e edges

---

yes u r right convert yr comment into ans.

Answer 1

A complete graph of v vertices will have [ v(v-1) / 2 ] edges.

g complement will have [ v(v-1) / 2 ] - [ e ] edges.

complement of a graph G,denoted by G' will have all the edges which G dont have and willnot have all the edges which G have.