Decide whether the connected graph has an Euler path, an Euler circuit, an Euler circuit butnot an
Euler path, or neither an Euler circuit nor an Euler path.
The graph has 2 odd vertices and 3 even vertices.
A)neither an Euler circuit nor an Euler path
B)Euler circuit but not an Euler path
C)Euler path
D)Euler circuit

Question

Quizplus · Accepted Answer

A graph has an Euler path if and only if it has exactly 2 odd vertices.

Decide Whether the Connected Graph Has an Euler Path, an Euler