Amazon Interview Question

What is the time complexity for graphs?