Graph Theory: 23. Euler Trails and Euler Tours

แชร์
ฝัง
  • เผยแพร่เมื่อ 18 ธ.ค. 2024
  • Here I provide the definition of Euler trails and Euler tours in a graph. Then I explain a proof that a graph has an Euler tour if and only if every vertex has even degree.
    An introduction to Graph Theory by Dr. Sarada Herke.
    Related Videos:
    • Graph Theory: 01. Seve... - Graph Theory: 01. Seven Bridges of Konigsberg
    • Graph Theory: 24. Eule... - Graph Theory: 24. Euler Trail iff 0 or 2 Vertices of Odd Degree
    For quick videos about Math tips and useful facts, check out my other channel
    "Spoonful of Maths" - / spoonfulofmaths

ความคิดเห็น •