Depth First Search

1. Which one of the following is an application of a directed graph?
2. If m & n represent the number of vertices & edges respectively, then which one of the following can not be true.
3. Which one of the following data structures supports random access of elements?
4. In which of the following data structures, you can traverse in only one direction
5. Which one of the following is an application of a directed graph?