Log In

Recent posts tagged gate2019-schedule

Ans: because we have given wavy edges form MST So, for verification of option A we have to check that with MST how many cost to reach at a->b then we will get a->e->d->b = -2+5+3 = 6 so in given option a with cost(a,b)>= 6 this is posible coz , cost ... making MST so cost must be >6 not equal to 6 so option A is Need Not HOLD. Like wise if you check for other option then enequality is holding...
posted Aug 8, 2018 in From GO Admins Arjun 12,555 views
To see more, click for the full list of questions or popular tags.