سوال 37
حل تشریحی سوال شماره 37 دروس مشترک
کنکور ارشد مهندسی فناوری اطلاعات (IT) 1402
37.
الگوریتم جستجوی عمق اول (DFS) را روی یک گراف با n رأس و m یال و با شروع از رأس s اجرا کردهایم، چند بار با یالهایی مواجه میشویم (سروکار داریم) که یک سر آنها s است؟
1)
2)
3)
4)
(درجه رأس s)
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،