Perform depth-first search on each of the following graphs; whenever there's a choice of vertices,pick the one that is alphabetically first. Classify each edge as a tree edge, forward edge, backedge, or cross edge, and give the pre and post number of each vertex.

Searchlight problem-narrow beam A searchlight is 100 m from the nearest point on a straight highway (see figure). As it rotates, the searchlight casts a horizontal beam that intersects the highway in a point. If the light revolves at a rate of π/ 6 rad / s, find the rate at which the beam sweeps along the highway as a function of θ. For what value of θis this rate maximized? (FIGURE CAN'T COPY) | Numerade

Best First Search Algorithm in AI