Q. If a simple graph G, contains n vertices and m edges, the number of edges in the Graph G'(Complement of G) is

  • (A) (n*n-n-2*m)/2
  • (B) (n*n+n+2*m)/2
  • (C) (n*n-n-2*m)/2
  • (D) (n*n-n+2*m)/2
πŸ’¬ Discuss
βœ… Correct Answer: (A) (n*n-n-2*m)/2

You must be Logged in to update hint/solution

πŸ’¬ Discussion

πŸ“Š Question Analytics

πŸ‘οΈ
986
Total Visits
πŸ“½οΈ
2 y ago
Published
πŸŽ–οΈ
Gopal Sharma
Publisher
πŸ“ˆ
96%
Success Rate