Search⌘ K
AI Features

Graphs: Quiz

Test your undersatnding of the concepts covered in this chapter.

We'll cover the following...
Technical Quiz
1.

What is the time complexity of BFS on a graph with VV vertices and EE edges using an adjacency list?

A.

O(V2)O(V^2)

B.

O(V+E)O(V + E)

C.

O(VlogV)O(V \log V)

D.

O(ElogV)O(E \log V)


1 / 5
...