Question discussion

Using an adjacency matrix representation of a graph, what is the time complexity to determine whether an edge exists between two specific g…

571Medium DSSSB TGT Computer Science 0 replies 1 views
0
Using an adjacency matrix representation of a graph, what is the time complexity to determine whether an edge exists between two specific given vertices?
  • AO(1)
  • BO(V)
  • CO(E)
  • DO(V²)
Correct answer: A

Discussion 0

Nobody has replied yet. Start the discussion!