Depth First Search

Problem Statement Given an undirected, unweighted graph print the DFS traversal of the graph. Sample Test CasesInput 1:…