Problem-89

Problem-89

Determine whether the given graph has an Euler circuit. Construct such a circuit when one exists. If no Euler circuit exists, determine whether the graph has an Euler path and construct such a path if one exists.

Euler circuit

a) Does the given graph have an Euler circuit?

b) If not, does the given graph have an Euler path?

 

Solution

a) The graph has no Euler circuits.

 

b) The graph has no Euler paths.

 

 

Leave a Reply