1 1 vote Consider the graph below The sequence of vertex that are not pushed onto stack using DFS starting from vertex ' 8 '. 4,7 $6,7,5$ 2,3 None Algorithms graph-algorithms depth-first-search test-series + – Aditya Bahuguna 1.5k views answer comment Share Follow Print See all 7 Comments 7 7 Comments reply Show 4 previous comments saxena0612 commented Dec 25, 2017 reply Follow flag Yes but this is ambigous because there are various cases ! better to leave or else someone comment! 0 0 replyShare Shubhanshu commented Jan 7, 2018 reply Follow flag D) None ? 0 0 replyShare hs_yadav commented Jan 7, 2018 reply Follow flag i think question is asked for ...invalid sequence.... 1> valid...like 8,4,2,1,3,7 2.> valid ....8,6,3,7,1,2,5 3. valid...8,4,2,1,3 0 0 replyShare Please log in or register to add a comment.
0 0 votes I think the answer Is C that is: 2,3 This Sequence is never possible on the Stack. Others are Possible. If Correct Reply for Solution. pradeepchaudhary answered Dec 8, 2018 pradeepchaudhary comment Share Follow 0 reply Please log in or register to add a comment.
