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
 Winter '11
 Robert
 Vertex, odd vertices

Click to edit the document details