Mathematics — Graph Theory · multigraph-cycles-even-degree
Problem
Let G be a multigraph with at least one edge. Assume that each vertex of G has even degree. Prove that G has a cycle.
[Solution: This is Exercise 4 on midterm \#1 from my Spring 2017 course; see the course page for solutions.]