Euler circuits Archives - The Nature of Mathematics - 13th Edition

Homework Hints 9-1

May 23, 2024July 14, 2015 by elaine

Problems 1-5
There questions are basically definitions and procedures. Read the book and then paraphrase each in your own words.

Problems 6-11
Classify each vertex as even or odd to use Euler’s circuit theorem. If an Euler circuit exists, then … See the whole entry

Section 9.1: Euler Circuits and Hamiltonian Cycles

September 25, 2015July 14, 2015 by elaine

9.1 Outline

Euler circuits
1. Konigsberg bridge problem
2. definition of a graph (or a network)
3. traversable network
4. degree of a vertex
5. Euler circuit
6. odd/even vertex
7. connected network
8. Euler’s circuit theorem
Applications of Euler circuits
1. supermarket problem
2. police patrol problem
3. floor-plan problem

… See the whole entry