Skip to content
Nydus Open Learning

Introduction to proof and discrete mathematics

Euler circuits and Euler paths

A walk that uses every edge once exists exactly when the degrees allow it, and the count of odd-degree vertices is the whole of the test.

About 20 minutes6 activities Paper packet