GATE | Gate IT 2007 | Question 77
Let P1, P2,….. , Pn be n points in the xy-plane such that no three of them are collinear. For every pair of points Pi and Pj, let Lij be the line passing through them. Let Lab be the line with the steepest gradient amongst all n(n -1)/2 lines.
Which one of the following properties should necessarily be satisfied ?
(A) Pa and Pb are adjacent to each other with respect to their x-coordinate
(B) Either Pa or Pb has the largest or the smallest y-coordinate among all the points
(C) The difference between x-coordinatef Pa and Pb is minimum
(D) None of the above
Attention reader! Don’t stop learning now. Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.
Learn all GATE CS concepts with Free Live Classes on our youtube channel.
This solution is contributed by Anil Saikrishna Devarasetty.
Quiz of this Question