MGF 1107 Section 15.2 Euler Paths and Euler Circuits Puzzle books ...
MGF 1107 Section 15.2 Euler Paths and Euler Circuits Puzzle books ...
MGF 1107 Section 15.2 Euler Paths and Euler Circuits Puzzle books ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Example 4: Explain why the graph in problem 10 on page 837 has an <strong>Euler</strong> circuit. Find one<br />
possible circuit.<br />
A<br />
B<br />
C<br />
D<br />
E<br />
Solution: A (4) – even, B (2) – even, C (4) – even, D(4) – even, E(2) – even<br />
The graph has no odd vertices so it has at least one <strong>Euler</strong> circuit.<br />
One circuit: A, B, C, E, D, C, A, D, A<br />
Example 5: Work problem 12 on page 837.<br />
Solution: A (2) – even, B(3) – odd, C(3) – odd, D(2) – even, E(3) – odd<br />
We’ve found more than two odd vertices so the graph has no <strong>Euler</strong> paths <strong>and</strong> no <strong>Euler</strong> circuits.