The depth first traversal starting from 4 for the given graph is 1 2 6 3 5 4 A A 4,1,2,5,3,6 B 4, 1,2,3,5,6 C 4,5,2,5,6,1 D 4,3,2,1,5,6 The breadth first traversal starting from 1 for the given graph is 1 2 6 5 4 3 A 1,2,4,5,3,6 B 1,2,4,3,5,6 C 1,5,4,2,3,6 D 1,2,4,5,6,3