| Thread Closed |
Very Strange House |
Share Thread | Thread Tools |
| Mar25-09, 09:39 PM | #1 |
| PhysOrg.com |
science news on PhysOrg.com >> Hong Kong launches first electric taxis >> Morocco to harness the wind in energy hunt >> Galaxy's Ring of Fire |
| Mar26-09, 08:38 AM | #2 |
|
|
Well,
Spoiler
suppose there is a path. Each room with an odd number of doors has to be the start or the end of the path. But there are 3 rooms like that. So it is impossible.
|
| May15-09, 01:03 PM | #3 |
|
|
yup.. tried all ways.. even intersected paths... it is impossible because 1 doorway always remains...
|
| May15-09, 02:00 PM | #4 |
|
|
Very Strange House
Seems similar to the bridges of konigsburg problem. A graph has an Eulerian path iff the there exist precisely two vertices of odd degree. Three vertices of odd degree <=> no Eurlerian path.
|
| Thread Closed |
| Thread Tools | |
Similar Threads for: Very Strange House
|
||||
| Thread | Forum | Replies | ||
| Playing House in the White House - a letter from the Bush girls to the Obama girls | General Discussion | 0 | ||
| started watching House | General Discussion | 22 | ||
| Can they take your house away from you? | General Discussion | 5 | ||
| My old house | General Discussion | 4 | ||
| Is there nothing in this house to eat? | General Discussion | 61 | ||