106 views

Please can anyone tell whether my answer is wrong or solution provided by them is correct??

edited | 106 views
0
172 is correct.
0
They're asking for minimum number of edges that should be 19.. why you are giving answer as 172?.. they are not mentioning graph is complete..
0

see the word 'necessarily connected', with 19 edges you can not guarantee necessarily connected condition

0
thanks @nitish

They had Provided Wrong Solution . And in formula it is > not >= .

$\Rightarrow$ With $171$ edges $19$ vertices can connect completely i.e $K_{19}$

$\Rightarrow \therefore 172$ ensures connection of $20^{th}$ vertex.
by Active (3.9k points)
selected

1
+1 vote
2