Author 
Topic: Euler's puzzle (Read 3907 times) 

MonicaMath
Newbie
Gender:
Posts: 43


Euler's puzzle
« on: Apr 20^{th}, 2010, 8:15pm » 
Quote Modify

Say one can draw three houses, a gas company, an electric company, and a water works company. Also say that one can draw a line from each of the companies to each of the houses. How can one do this without crossing any two lines or combining more than one line at one or more points. I have spent a great many hours attempting to discover it trying to use Euler's theorem. thanks for help in advance


IP Logged 



ThudnBlunder
wu::riddles Moderator Uberpuzzler
The dewdrop slides into the shining Sea
Gender:
Posts: 4489


Re: Euler's puzzle
« Reply #2 on: Apr 21^{st}, 2010, 7:07am » 
Quote Modify

on Apr 20^{th}, 2010, 8:15pm, MonicaMath wrote:Say one can draw three houses, a gas company, an electric company, and a water works company. Also say that one can draw a line from each of the companies to each of the houses. How can one do this without crossing any two lines or combining more than one line at one or more points. I have spent a great many hours attempting to discover it trying to use Euler's theorem. 
 Even I can remember that K_{3,3} is nonplanar.

« Last Edit: Apr 26^{th}, 2010, 12:03pm by ThudnBlunder » 
IP Logged 
THE MEEK SHALL INHERIT THE EARTH.....................................................................er, if that's all right with the rest of you.



