سوال 43
حل تشریحی سوال شماره 43 دروس مشترک
کنکور ارشد مهندسی فناوری اطلاعات (IT) 1398
43.
فرض کنید رئوس گراف همبند و بدون جهت G با اعداد شمارهگذاری شدهاند. از رأس شماره ۱ الگوریتم BFS را اجرا کردهایم و ترتیب ملاقات رئوس از چپ به راست به ترتیب شده است. کدام مورد درست است؟
1)
از رأس n می توان به گونهای BFS را اجرا کرد که ترتیب ملاقات رئوس از چپ به راست شود.
2)
به ازای هر حتماً حداقل یک وجود دارد که بین i و j یک یال وجود دارد.
3)
بين رأس i و به ازای هر i یال وجود دارد.
4)
هیچ کدام از موارد
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،