Ask A Question
 
KlSwena
Junior Boarder
Blog Posts: 0
Forum Posts: 32
Rating: 0ApplaudCriticize
Posted 2 Years, 4 Months ago #1
This is a variant on Euler's bridges of Konigsberg. In short, it is impossible if more than 2 areas have an odd number of enclosing line segments. In your example, 3 areas have 5 line segments enclosing them. Therefore, it is impossible. If there are exactly two areas with an odd number, you must start in one, and end in the other. The reason is simple. If you don't start in an area with an odd number of segments, you will ENTER it through one line segment, then LEAVE it through another, then ENTER it through a third, ... until you ENTER it through the (2*n+1)'th line segment... which means you can't get out of it any more...
The topic has been locked.
Soultra
Junior Boarder
Blog Posts: 0
Forum Posts: 32
Rating: 0ApplaudCriticize
Posted 2 Years, 4 Months ago #2
Thanks a lot
The topic has been locked.
The Content on this site is provided for general information purposes only. Your use of the Content, or any part thereof, is made solely at Your own risk and responsibility. By entering this site you declare you read and agreed to its Terms, Rules & Privacy.
Copyright © 2006 - 2010 Fun Quizzes Club