Math Presentation 2

# Math Presentation 2 - This is also a rectangle but it has...

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.

Ask a homework question - tutors are online