Vidyalelo
Data Structure · Q139

Graphs

Programming · Data Structure · question 139

Q139

On which of the following statements does the time complexity of checking if an edge exists between two particular vertices is not, depends?

A.
Depends on the number of edges
B.
Depends on the number of vertices
C.
Is independent of both the number of edges and vertices
Answer
D.
It depends on both the number of edges and vertices

Answer: Option C

Solution

Answer: Option C
No explanation is given for this question Let's Discuss on Board