Which of the following are the applications of a depth$-$first search on a graph?

Each correct answer represents a complete solution. Choose all that apply.

This type of question contains radio buttons and checkboxes for selection of options. Use Tab for navigation and Enter or space to select the option.

A

option A

Detecting cycles

B

option B

Identifying strongly connected components

C

option C

Testing for connectivity

D

option D

Finding diameter