I. (10+10+15 = 35 points) Please show the (1) adjacency matrix, (2) adjacency list, and (3) spanning forest induced by breadth first search (BFS) for the following unweighted graph (Figure 1). For BFS, you can arbitrarily select the starting vertex Vi Vs Figure 1