a Determine which of the graphs in following figure has an E
(a) Determine which of the graphs in following figure has an Eulerian path?
(b) Find a Eulerian path for the graphs that have one.
Solution
a) The graphs in the figure b and c have a eulerian path whereas a and d don\'t have an eulerian path
b) For the b-graph
Euler Path = ( 13-14-15-16-12-8-4-3-7-11-10-6-2-2-5-9)
For the c graph, the euler path will be
Euler Path = ( 1-12-3-2-11-4-10-6-5-9-8-7)
