Graph Theory: 24. Euler Trail iff 0 or 2 Vertices of Odd Degree
I begin by reviewing the proof that a graph has an Euler tour if and only if every vertex has even degree. Then I show a proof that a graph has an Euler trail if and only it has either 0 or 2 vertices of odd degree.
An introduction to Graph Theory by Dr. Sarada Herke.
Related Videos:
• Graph Theory: 01. Seven Bridges of Ko... - Graph Theory: 01. Seven Bridges of Konigsberg
• Graph Theory: 23. Euler Trails and Eu... - Graph Theory: 23. Euler Trails and Euler Tours
• Graph Theory: 06 Sum of Degrees is AL... - Graph Theory: 06 Sum of Degrees is ALWAYS Twice the Number of Edges
For quick videos about Math tips and useful facts, check out my other channel
"Spoonful of Maths" - / spoonfulofmaths