According to Euler's theorem, a connected graph has an Euler circuit precisely when every vertex has a(n) ___________ degree.
A)nonzero
B)positive
C)even
D)odd

Question

Quizplus · Accepted Answer

Euler's theorem states that a connected graph has an Euler circuit if and only if every vertex has an even degree. Therefore, the correct choice is C, which corresponds to even degrees.

According to Euler's Theorem, a Connected Graph Has an Euler