This preview shows page 1. Sign up to view the full content.
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.
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.
 Winter '11
 Robert

Click to edit the document details