Vertices, edges, adjacency representations, and when to use each.
Master BFS and DFS — the two fundamental ways to explore a graph.