حل تشریحی سوال شماره 15 ساختمان داده ها و طراحی الگوریتم ها

یک گراف ۵ رأسی همبند و بدون جهت داریم که رأسهای آن با شماره های ۱ تا ۵ شماره گذاری شده اند. فرض کنید از رأس ۱ الگوریتم BFS را اجرا میکنیم و تمام حالتهایی که BFS میتواند رئوس را ملاقات کند عبارتند از $<1,2,3,4,5>$، $<1,3,2,5,4>$ ،$<1,3,2,4,5>$ و $<1,2,3,5,4>$ حال اگر از رأس ۵ الگوریتم DFS را اجرا کنیم، کدام گزینه نمی تواند ترتیب ملاقاتها رئوس گراف باشد؟