08.11.2014 Views

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 ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Let’s return to the opening example.<br />

<strong>Puzzle</strong> <strong>books</strong> often have a problem that reads “Can you trace this figure without picking up your pencil<br />

<strong>and</strong> without going over any line twice?” Here are two examples.<br />

Can we answer the question using graph theory?<br />

Objective 3: The learner will solve problems using <strong>Euler</strong>’s Theorem.<br />

Example 6: Work problems 48, 55 <strong>and</strong> 56 on pages 839 – 841.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!