Need help with a brain teaser

[djplayx714]

Originally posted by: nutxo

Originally posted by: Gobadgrs
Its impossible. You can easily do it with three sides but not four.

It's really easy dude. It took me 3 tries. Its not even close to impossible.

try artpad at art.com like the other user did a few posts up

 

[Schfifty Five]

Originally posted by: nutxo

Originally posted by: Gobadgrs
Its impossible. You can easily do it with three sides but not four.

It's really easy dude. It took me 3 tries. Its not even close to impossible.

The only real plausible way was the way I described it earlier.

If you fold the corner over and draw over that to get to a point where you could get before, you can then finish the whole picture.

If you try to draw it w/o folding the paper it is impossible and you overlooked a line or are just trolling for the hell of it.

 

[Toastedlightly]

Originally posted by: djplayx714
well for those that say its not possible because its an odd amount of lines...


there are some people who dont draw it as a box in a circle but a box with flower petals soooo

the X is 2 lines the box is 4 lines and the petals are 4 lines which equals 10

an even number

It isn't about hte lines.. it is about the counts of lines entering verticies.

 

[chuckywang]

Originally posted by: thelanx

Originally posted by: Kyteland
It's impossible. It's similar to the Konigsberg bridge problem.

If more than two verticies in your graph have an odd edge count then you can't do this. Every time you enter a vertex you also need to leave it, which uses two edges. If a vertex is odd then you will always have a single edge left over when you are done drawing. Starting and ending in an odd vertex gives you a maximum of two odd vericies for this to work. Since you have four that are odd, it isn't possible to do it.

/thread

Yeah, close this thread now. Gogo graph theory!!