1 votes 1 votes A) S1 only B) S1 and S2 only C) S1 and S3 only D) All statements are true. Algorithms algorithms graph-algorithms madeeasy-testseries-2018 made-easy-test-series + – Abhishek Kumar Singh asked Jan 8, 2018 • edited Mar 5, 2019 by ajaysoni1924 Abhishek Kumar Singh 336 views answer comment Share Follow See all 3 Comments See all 3 3 Comments reply Ashwin Kulkarni commented Jan 8, 2018 reply Follow Share C) S1 and S3 must be true. S2 might be true. 0 votes 0 votes Abhishek Kumar Singh commented Jan 8, 2018 reply Follow Share pls explain your solution in detail. 0 votes 0 votes Ashwin Kulkarni commented Jan 8, 2018 reply Follow Share In DFS to push a,b from start vertex s. they should be neighbor of s. Now to present a & b simultaneously into the stack, there should be at least one edge between both of them. 1 votes 1 votes Please log in or register to add a comment.