سوال 11
حل تشریحی سوال شماره 11 طراحی الگوریتم
کنکور دکتری مهندسی کامپیوتر 1398
11.
در گراف همبند و بدون جهت G با n رأس، از یک رأس مشخص BFS و DFS را اجرا میکنیم، ترتیب ملاقات رئوس در هر دو اجرا یکسان شده. است در این خصوص کدام مورد درست است؟
1)
گراف G فقط ستارهای است.
2)
گراف G فقط یک مسير است.
3)
تعداد یالهای G از (n)O است
4)
تعداد یالهای G میتواند باشد.
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،