• In your own words, explain what is required for a path or circuit to be an Euler path or
circuit.
•
Does an Euler path exist for their graph? Explain specifically using the label and degree
of each vertex.
•
Does an Euler circuit exist for their graph? Explain specifically using the label and
degree of each vertex.
Fig: 1