Determine If an Euler Path or an Euler Circuit Exists

Multiple Choice

Determine if an Euler path or an Euler circuit exists so that a person who plows the roads does not
Have to pass over any street twice. If an Euler path or an Euler circuit exists, find one. The
Intersections of the streets have been labeled for you.

A) Euler path: B-A-H-G-B-C-D-E-F-I-G-F-C
B) neither exists
C) Euler circuit: A-B-C-D-E-F-I-G-H-A
D) Euler path: C-B-A-H-G-I-F-C-D-E-F