Euler and Hamilton Paths


Click here to start


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

Other Lectures

Course Home Page

Instructor's Home Page