Question

Let G be the graph ei UL U2 e2 and consider the walk ve vze2V1 (a) Can this walk be written unambiguously as V1 V2V1? Yes No If this walk cannot be written unambiguously, select the walk that v1V2V1 could equally refer to, but is different than vje, vzezV1 vie221V1 O v2e11e2V2 O eV11122 evezV21 The walk v1V 2V1 is unambiguous. (b) Can this walk be written unambiguously as e ez? Yes O No If this walk cannot be written unambiguously, select the walk that e, ez could equally refer to, but is different than vie,vzez 1- ViezV21V1 V2e1V12V2 ezve1122 evezV21 The walk eez is unambiguous.

Answer 1

Consider graph G as el VL er Now ca) Consider the walk line-&-C2-v can this walk be written unambiguously as elez- © No. The wolk v-e-₂-e, nu is different than 02-12-02-12-12 But equally refer to VG-12-12 walk be written unambiguously as e, - ez (6) Can this No The walk ₂-es-vi-ez-v2 is different that vs-e2-12-22 - Os but equally reffere to ese