Question

In the graph shown below which walk is considered a simple circuit? tro 2 co es 10 es US 26 There is no simple circuits. • V2 V₃ V4 V5 V2 V4 V2 V3 V4 V5 V2V4 VoVS V2 V3 V4V2 VIVO

Answer 1

Solution:

A simple circuit is a walk that starts and ends with the same vertex and that does not contain any repeated edge or repeated vertex except the starting and the ending vertex.

Here, $v_2v_3v_4v_5v_2$ is a simple circuit, because no vertex is repeated except the starting and the ending vertex.

lllll4l5l2u1
is not a simple circuit, because atleast one vertex $v_2$ is repeated in between the starting and the ending vertex.

$v_0v_5v_2v_3v_4v_2v_1v_0$ is not a simple circuit, because $v_2$ is repeated in between the starting and the ending vertex.