Breadth First Search starting from vertex 1: 1 2 3 6 4 5