0 votes 0 votes suppose there are N number of nodes. How many ways we can write DFS and BFS sequence for it. how many are the valid sequence??? how many are invalid?? can we generalized the formula for it?? DS graph-algorithms + – Hira Thakur asked Aug 22, 2017 Hira Thakur 577 views answer comment Share Follow See 1 comment See all 1 1 comment reply Aghori commented Aug 22, 2017 reply Follow Share It would depend on the structure of graph. 3 votes 3 votes Please log in or register to add a comment.
0 votes 0 votes As such there is not any formula to find number of valid sequences in a graph since validation of sequence depends on structure or type of the graph sandeepjkh answered Aug 22, 2017 sandeepjkh comment Share Follow See all 0 reply Please log in or register to add a comment.
