(10%) b. Analyze the complexity of depth-first search (DFS) on a graph represented by the adjacency list or adjacency matrix, respectively.

II. Writing Ability: It has become popular to rank universities in Taiwan. The author of the article in the cloze test section above clearly opposes rankings of universities. That is his opinion. How about yours? Please write an essay to discuss whether you support or oppose rankings of universities.