1 Attachment(s)

euler trail - please check my work

Please check my work and offer any suggestions

Attachment 26620

11.3.20. a) Find an Euler circuit for the graph in Fig. 11.44.

Start with: a-b-c-g-k-j-i-h-d-a

More edges: b-g-j-f-i-e-d-b

Join: a-**b-g-j-f-i-e-d-b**-c-g-k-j-i-h-d-a

More edges: b-e-f-b

Join: a-**b-e-f-b**-g-j-f-i-e-d-b-c-g-k-j-i-h-d-a

Euler Circuit: a-b-e-f-b-g-j-f-i-e-d-b-c-g-k-j-i-h-d-a

b) If the edge {d, e} is removed from this graph, find an Euler trail for the resulting subgraph.

Same algorithm, only start with an odd-degree node d, for example:

Starting path: d-a-b-c-g-k-j-i-h-d

More edges: d-b-g-j-f-i-e-b-f-e

Join: d-a-b-c-g-k-j-i-h-**d-b-g-j-f-i-e-b-f-e**

Euler Trail: d-a-b-c-g-k-j-i-h-d-b-g-j-f-i-e-b-f-e