Given two vertices in a graph s and t, which of the following traversals can be used to find if there is path from s to t?

a. Both BFS and DFS
b. BFS
c. DFS
d. Divide and conquer

a. Both BFS and DFS

Computer Science & Information Technology

You might also like to view...

© is an example of ________ that you can insert in a Word document

A) icons B) pictograms C) abbreviations D) symbols

Computer Science & Information Technology

The Package Presentation for CD can be saved to all of the following EXCEPT a ________

A) flash drive B) network drive C) local drive D) Word document

Computer Science & Information Technology