Graph_Traversal

Question

Comments

What does it mean "Sum of BFS traversal and DFS traversal".??

---

find possible BFS traversals + find possible DFS traversals

then sum up both

Answer 1

Graph is connected ..from each node we can go to every other nodes..

A graph with 5 nodes given so if we do DFS traversal it will consist all 5 nodes ..so number of DFS traversals possible 5!

if we apply same logic then  number of BFS traversals possible 5! ways .

Then the total number of ways = 5! + 5! = 120 + 120 = 240

Comments

From any Node we can start DFs or BFS so that's why it is 5! in both cases ..

Answer 2

I am getting 240 as the answer..but i am not sure whether it is correct or not.