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


Answer: (D)

Explanation:  

anil_12

This solution is contributed by  Anil Saikrishna Devarasetty.

Quiz of this Question

My Personal Notes arrow_drop_up
Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.