سوال 9
حل تشریحی سوال شماره 9 حل مسئله
کنکور دکتری مهندسی فناوری اطلاعات (IT) 1400
9.
یک گراف ۵ رأسی همبند و بدون جهت داریم که رأسهای آن با شماره های ۱ تا ۵ شماره گذاری شده اند. فرض کنید از رأس ۱ الگوریتم BFS را اجرا میکنیم و تمام حالتهایی که BFS می تواند رئوس را ملاقات کند عبارتند از (۱,۲,۳,۴,۵)، (۱,۳,۲,۵,۴)، (۱,۳,۲,۴,۵) و (۱,۲,۳,۵,۴). حال اگر از رأس ۵ الگوریتم DFS را اجرا کنیم کدام گزینه نمیتواند ترتیب ملاقاتها رئوس گراف باشد؟
1)
5,4,3,1,2
2)
5,4,3,2,1
3)
5,3,4,1,2
4)
5,4,1,2,3
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،