mark as visited and put it onto the stack explore any unvisited adjacent node from we have three nodes and we can pick any of them for this examplewe shall take the node in an alphabetical order mark as visited and put it onto the stack explore any unvisited adjacent node from both sand are adjacent to but we are concerned for unvisited nodes only visit and mark it as visited and put onto the stack herewe have and nodeswhich are adjacent to and both are unvisited howeverwe shall again choose in an alphabetical order we choose bmark it as visited and put onto the stack here bdoes not have any unvisited adjacent node sowe pop bfrom the stack