A graph-traversal algorithm stops when it ______.

a. first encounters the designated destination vertex
b. has visited all the vertices that it can reach
c. has visited all the vertices
d. has visited all the vertices and has returned to the origin vertex


b. has visited all the vertices that it can reach

Computer Science & Information Technology

You might also like to view...

Ensuring the ___________ of data is important due to the use of data in the decision making process by managers, and because stakeholders must share a common understanding of a project's status.

Fill in the blank(s) with the appropriate word(s).

Computer Science & Information Technology

Which of the following is the application of human intelligence to computers?

A. logical assumptions B. logical reasoning C. artificial intelligence D. artificial reasoning

Computer Science & Information Technology

You must first unhide comments before you can edit them.

Answer the following statement true (T) or false (F)

Computer Science & Information Technology

For set-associative mapping, the cache control logic interprets a memory address as three fields: Tag, _________, and Word.

Fill in the blank(s) with the appropriate word(s).

Computer Science & Information Technology