The Grey Labyrinth is a collection of puzzles, riddles, mind games, paradoxes and other intellectually challenging diversions. Related topics: puzzle games, logic puzzles, lateral thinking puzzles, philosophy, mind benders, brain teasers, word problems, conundrums, 3d puzzles, spatial reasoning, intelligence tests, mathematical diversions, paradoxes, physics problems, reasoning, math, science.

   
The Grey Labyrinth Forum Index
 FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups    RegisterRegister  
 ProfileProfile   Log in to check your private messagesLog in to check your private messages   Log inLog in 

Graph Theory- Eulerian Path

 
Reply to topic    The Grey Labyrinth Forum Index -> Grey Labyrinth Puzzles
View previous topic :: View next topic  
Author Message
Ghost Post
Icarian Member



PostPosted: Sun Feb 04, 2001 9:14 pm    Post subject: 1 Reply with quote

If we draw a graph where each vertex is a room (one vertex for the outside) and draw edges for doors, we'll find that the question is to draw an Eulerian path.
The prerequisites of such a path is that there will be no more than 2 vertexes with odd edges. In this case A,C,B and 'Outside' have Odd number of edges.
Therefore adding an edge A-C will leave only 2 vertexes with Odd edges and produce an Eulerian path.
To connect A and C I would probably build the shed on a cone surface so A and C.
Back to top
View user's profile Send private message
CrystyB
Misunderstood Guy



PostPosted: Fri Feb 09, 2001 7:57 pm    Post subject: 2 Reply with quote

Have you finished your last statement? If so, then what can i answer to
Quote:
"so A and C" do what?
Back to top
View user's profile Send private message Visit poster's website Yahoo Messenger
Display posts from previous: by   
Reply to topic    The Grey Labyrinth Forum Index -> Grey Labyrinth Puzzles All times are GMT
Page 1 of 1

 
Jump to:  
You cannot post new topics in this forum
You can reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum


Powered by phpBB © 2001, 2005 phpBB Group
Site Design by Wx3