1.) Explain how one can identify connected components of a graph by using a. a depth-rst search. b. a breadth-rst search 2.) Explain how one

1.) Explain how one can identify connected components of a graph by using

a. a depth-first search.

b. a breadth-first search

2.) Explain how one can check a graph’s acyclicity by using breadth-first search