Course contentsShow
Mathematics
Lesson 2680 of 3,12153. Graph TheoryPro lesson

Euler's Theorem for Eulerian Paths

A connected graph has an Eulerian path if and only if it has exactly zero or two vertices of odd degree.

This lesson is for subscribers

You've completed the free preview. Subscribe to unlock every lesson in every course.