Determine Euler Cycle and path in graph shown below

1.5kviews

written 7.8 years ago by

teamques10 ★ 67k

modified 2.7 years ago by

pedsangini276 • 4.8k

Mumbai University > Computer Engineering > Sem 3 > Discrete Structures

Marks: 4 Marks

Year: May 2015

ADD COMMENT EDIT

1 Answer

44views

written 7.8 years ago by

teamques10 ★ 67k

enter image description here

The Eular circuit in the graph is a c d a b f e b g e d a

There is no vertex of odd degree; therefore the Eular can be obtained by removing the last vertex a in the Eular path, i.e. a c d a b f e …

Create a free account to keep reading this post.

and 5 others joined a min ago.

ADD COMMENT EDIT

Please log in to add an answer.