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)

(a) Determine which of the graphs in following figure has an Eulerian path? (b) Find a Eulerian path for the graphs that have one.Solutiona) The graphs in the f

Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site