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 4 odd vertices and 5 even vertices.
A) Euler circuit
B) Euler circuit but not an Euler path
C) neither an Euler circuit nor an Euler path
D) Euler path

Question

Quizplus · Accepted Answer

A graph has an Euler path if and only if it has exactly two odd vertices. A graph has an Euler circuit if and only if it has no odd vertices.

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