Question

5. EULER CIRCUITS (a) The graph below models scenic landmarks in a national park and the edges represent walkways between the scenic landmarks. A security guard must patrol the walkways to ensure safety. List out a sequence of vertices which uses all of the edges exactly once. Is this an Euler Circuit or an Euler Trail? H A B G С Ꭰ . E F

Answer 1

4 H 6 HG F E GI E-GP) CE BE AT DE E A ] CDI H Sea of rechiles which uns all edges Eulen Cerait (6 A B d(R) = 5 d(A) = 2 A1B)=3 d(c) = 4 d(0)=3 d (1=5 No Eudue cucit tua't exist, ince sau the vechts do not have even veries have odd deg. all of deg and more than two