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

G

Gopal Sharma

🎓 Tutor III ⭐ 38.32K Points

📊 Data Structure (DS)

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

👁️

965

Total Visits

📽️

1 y ago

Published

🎖️

Gopal Sharma

Publisher

📈

95%

Success Rate