2 votes 2 votes I am getting 16X15/2=120 given is 105 Graph Theory graph-theory + – Inspiron asked Jan 21, 2018 Inspiron 471 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes 120 is the correct answer. 4 vertices are used in 4 components and the remaining 20 - 4 = 16 vertices will be in the last component. Now what is the maximum number of edges for 16 vertices? (16*15)/2 = 120. Hence 120 is the answer. abhay nanda answered Jan 21, 2018 abhay nanda comment Share Follow See 1 comment See all 1 1 comment reply hacker16 commented Jan 21, 2018 reply Follow Share 120 is correct. 0 votes 0 votes Please log in or register to add a comment.
0 votes 0 votes Let edges is "e" and components(k) =5 vertices =20 e>= (n-k+1)*(n-k)/2 (20-5+1)*(20-5)/2 [20-5+1 = 16 not 14] 16*15/2= 120 Neeru answered Feb 25, 2018 • edited Feb 26, 2018 by Anu007 Neeru comment Share Follow See all 4 Comments See all 4 4 Comments reply akash.dinkar12 commented Feb 25, 2018 reply Follow Share u r doing the wrong calculation, correct answer would be 120 only... 0 votes 0 votes Neeru commented Feb 26, 2018 reply Follow Share @akash can you please explain this with another example.actually i am not getting your solution... 0 votes 0 votes akash.dinkar12 commented Feb 26, 2018 reply Follow Share @neeru check ur calculation (20-5+1) = 14 but it will be 16 right!!! 0 votes 0 votes Neeru commented Feb 26, 2018 reply Follow Share ohhhh thats reallly silly mistake..anyways thanx for pointing it out...really need a suggestion to avoid this kind of stupidity in the exam.... 0 votes 0 votes Please log in or register to add a comment.