Extracted text: 10 3 2 G2 10 6. Vertex S denotes the start state and vertices G1 and G2 denote the two goal states. Directed edges are labelled with the actual costs of traversing the edge. What path from S to a goal would be found by Depth-First Search? If all else is equal, consider states in alphabetic order. Select one: O a. S, A, B, C, D, E, F, G1 O b. S, A, B, C, E, F, D, G1 Ос. S, A, В, С, Е, F, G1 O d. S, A, B, C, G1 Ое. S, A, С, G1 O f. S, A, E, G1 O g. S, B, A, C, E, G1 O h. S, B, F, D, G2 O i. S, C, B, F, A, D, E, G1 O j. S, C, G1