The condition must be |E| > n-1C2 Isn't it???
172 is correct answer...
because n-1C2 says then G' with n-1 vertices is complete and G'' having single vertices...G' is complete graph then this is connected component...for G to be connected these two component also must be connected..
171+1=172
Thank you @hs_yadav
64.3k questions
77.9k answers
244k comments
80.0k users