Note Reaching So from So using Depth First search: Start State: S. Coal State = S6 - DFS why expand Sosi not sofa 1 Frontier F Exp. Peth - so nota Sosi " Sosissa So sisu Sosa . So S3S4 So S3586 Sosasto - lisosi,sosa, sos} } ] {sosa, sos3, so si S4, Sosiss) {sole, So S3, Sa sisu} 84 85 86 87 | Eso se, So Sag 88 89 {sosa, SoS 3S7, SoSiS8, Salssal { sose, So S387, 80838 } 810 811 { So 82, So 33 571 {sofa h Question { So 52 56} Is expansion right? Also can you provide {} a quicker method to list the frontiers? Sosa {sohasol good Terminate Start Stabe - So Coal State = 56 Si 82 For this search graph, with a start state SO and a goal state S6. Apply a Depth Search First DFS Algorithm and list the expected paths and the frontiers to reach from So to S6. 84 85 86 87 88 89 Note: When you reach the frontier, {SOS1, SOS2, SOS3}, please explain whether the next expected path is SOS1 or SOS3 and why. $10 $11