A graph models connections between things. BFS explores it level by level, DFS goes as deep as possible first.