16 pts In the graph below determine which of the following w

(16 pts) In the graph below, determine which of the following walks are trails, paths, circuits, or simple circuits. U2 es e2 e 10

Solution

a) It is a Simple Circuit as there is no repeated edge and starts and ends at the same point and first and last vertex only is repeated.

b) It is trial from V₃ to V₂ as the vertex V₃ is repeated

c) It is a Simple Circuit as there is no repeated edge and starts and ends at the same point and first and last vertex only is repeated.

d) (c) and (d) are same. It is a Simple Circuit as there is no repeated edge and starts and ends at the same point and first and last vertex only is repeated.