نتیجه اجرای BFS,DFS ممکن است که جنگل پوشا باشد؟]در کتاب پوران گفته شده نتیجه BFS درخت پوشاست درحالیکه اگر گراف ناهمبند باشد نتیجه جنگل پوشا میشود[
یه سری نودها هست که بهش یال وارد نشده یا یه سری نود که به ریششون یالی وارد نشده در نتیجه اونها توی اولین دور پیمایش BFS پیموده نمیشوند و در نهایت به صورت یک درخت BFS مجزا پیمایش میشوند . برای مثال دو درخت BFS میکشیم تا بتوانیم همه نودها را پوشش دهیم .