Consider the following graph. Add three edges weight according to your Reg No. e.g. 19-A-880 has...

 

Transcribed Image Text:

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 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