Table of Contents
Euler and Hamilton Paths
Euler circuits and paths
The bridges of Königsberg
Necessary and sufficient conditions for Euler circuits
Why sufficient
A procedure for constructing an Euler circuit
Example - initialization
Example - the first iteration of the while loop
Example - the second iteration of the while loop
Necessary and sufficient conditions for Euler paths
Hamilton paths and circuits
|