Math Presentation 2 V2

Math Presentation 2 V2 - This is also a rectangle, but it...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
To be an Euler Path, a shape must cross each line once and only once. To do so, the shape must not have any odd vertices. For example, this rectangle has 4 corners. Each corner is a vertex, and each vertex has two lines connected to them. 2 is an even number, so there are no odd vertices, meaning there is an Euler Path.
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: This is also a rectangle, but it has two diagonal lines connecting the corners. This would create a new vertex, but add a new line to the original corners. Now, each corner has 3 lines connected to them, making 4 odd vertices, so there is no Euler Path....
View Full Document

This note was uploaded on 01/16/2012 for the course ECON 143 taught by Professor Robert during the Winter '11 term at Lock Haven.

Ask a homework question - tutors are online