If a simple graph G contains n vertices and m edges, the number of edges in…
If a simple graph G contains n vertices and m edges, the number of edges in the complement graph G' (the complement of G) is ___________
- A.
(n2 − n − 2m) / 2
- B.
(n2 + n + 2m) / 2
- C.
(n2 + n − 2m) / 2
- D.
(n2 − n + 2m) / 2
Attempted by 118 students.
Sign up free to check your answer
Sign up freeLoading lesson…