State Whether the Graph Has an Euler Path, an Euler

question 18

Multiple Choice

State whether the graph has an Euler path, an Euler circuit, or neither. If it has an Euler path or an Euler circuit, find one.

• A) neither
• B) Euler circuit: A, B, C, D, E, F, D, G, H, C, A
• C) Euler path: H, C, A, B, C, D, E, F, D, G
• D) Euler path: H, C, A, B, C, D, E, F, D, G, H, G