Answer Happy

1. In the graph below, fill in the table with YES or NO to indicate if the following are walks, trails, paths, cycles or circuits. LOOK AT THE VERTICES AND EDGES. (i5 points) 05 16 TRAIL VERTICES WALK PATH CYCLE CIRCUIT V. V. V; Vs VVS V, V: V; V. Vj Vs VzV, V.Vs V; V.V; V2 V3 V4 Vs V.V2 V1 V2 V1 Vi

2. Perform a depth-first traversal (DPT) on the digraph below starting at ventes Complete the table and show the stacks. Aame that whenever faced with a decisione which node to pick from a stof noder, you must select the mode whose label curs turliest in the soulet 8 points) Visites Stach cep to (op to bottom Trwcalender ZbPerform breadth-first traversal (BFT) on the graph below starting at vente Complete the table and show the ques. Assume that whenever faced with a decision of which node to pick from a yetgrnador y elect the sade whose label curs carlent in the alphabet points) Visitantes Our front a back Tracker