The Math Forum

Search All of the Math Forum:

Views expressed in these public forums are not endorsed by NCTM or The Math Forum.

Math Forum » Discussions » Math Topics »

Topic: Graph Theory Question #1
Replies: 1   Last Post: May 2, 2005 6:02 PM

Advanced Search

Back to Topic List Back to Topic List Jump to Tree View Jump to Tree View  

Posts: 22
Registered: 12/6/04
Re: Graph Theory Question #1
Posted: May 2, 2005 6:02 PM
  Click to see the message monospaced in plain text Plain Text   Click to reply to this topic Reply

Is this on the right track:

Given vertices A, B, and C, there are 3 segments between them: AB,BC
and CA. Now, consider triangle ABC formed by these vertices. Assume,
without loss of generality, that this triangle is not equilateral.
That is, distances between vertices A, B, and C are not equal. That
means, that at least one angle > 60 and at least one is < 60.
So, assume, that AB was the first segment picked. Assume that BC was
the second picked. That means that segment AC (the third, unpicked
choice) is the largest of the three, and thus it must be opposite to
the largest angle (the angle between AB and BC). And since we have
estableshed that in a non-equilateral triangle at least one angle is >
60, the largest angle (the one that's accross from AC) must be larger
than 60. Therefore, whenever 2 edges meet at a vertex, it's equivalent
to chosing two of the shortest edges in a triangle formed by the three
vertices, and the angle between them is the largest angle (opposite the
largest, non-picked, side), and thus it must be > 60.

Does this make sense??


Point your RSS reader here for a feed of the latest messages in this topic.

[Privacy Policy] [Terms of Use]

© The Math Forum at NCTM 1994-2017. All Rights Reserved.