Euler Path 

by Elaine

The lines in this figure were traversed without going over the same path twice.

Leonard Euler discovered that a figure can be traced only if it has 0 or 2 odd vertices. An odd vertice is the number of lines that meet at a point. Looking at the 6 vertices in this figure, three vertices have 2 lines meeting, and 2 vertices have 3 lines which meet. This figure therefore has 2 odd vertices.

If a figure has 0 odd vertices, the start and finish are the same point.

If a figure has 2 odd vertices, the start and finish are at different points which is the case here.

A Euler Path traverse every line exactly once.
A Euler Circuit is a Euler Path which starts and ends at the same vertice.

This figure is not a Euler Circuit.

Remixed from

Comments (0)

No comments yet