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

  1. Home

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

1.(n*n-n-2*m)/2

2.(n*n+n+2*m)/2

3.(n*n-n-2*m)/2

4.(n*n-n+2*m)/2

Posted by R4R Team
  1. If a simple graph G, contains n vertices and m edges, the number of edges in the Graph G'(Complement of G) is ___________
Search
R4R Team
R4Rin Top Tutorials are Core Java,Hibernate ,Spring,Sturts.The content on R4R.in website is done by expert team not only with the help of books but along with the strong professional knowledge in all context like coding,designing, marketing,etc!