Data Structure Graph Question #5652
MCQ Single Best Answer Easy

QWhat is the time complexity of Breadth First Search (BFS) on a graph with V vertices and E edges?

ID: #5652 Graph 234 views
Question Info
#5652Q ID
EasyDifficulty
GraphTopic

Choose the Best Option

Click any option to instantly check if you're correct.

  • A O(V+E)
  • B O(V^2)
  • C O(E^2)
  • D O(log V)
Correct Answer: Option A

Explanation

O(V+E)

Share This Question

Challenge a friend or share with your study group.