Consider the following graph. Add three edges weight according to your Reg No. e.g. 19-A-880 has last digit 0, 2nd last digit 8 and 3rd last digit 8. Add the required number as shown in the graph if any digit is zero. 3nd Last digit of your arid number, add 3 if its 0 12 A 8 Last digit of your arid number, add 1 if its 0 20 11 21 H G 2nd Last digit of your arid number, add 2 if its 0 Consider the above Graph, apply Depth First Search algorithm. You are required to clearly show the state of the stack at every iteration. Solve all steps 2. 00