Anonymous Content interview question

How do we represent graphs? What is the complexity of traversing linked list? Some basic java questions.