سوال 56

حل تشریحی سوال شماره 56 طراحی الگوریتم

کنکور ارشد مهندسی کامپیوتر 1398

56.

در گراف همبند بدون جهت G=(V,E) شامل n راس، اگر از هر راس BFS را اجرا کنیم، ارتفاع درخت BFS حداکثر 2 میشود. کدام گزینه در خصوص تعداد یال‌های این گراف درست است؟

1)

2)

3)

4)

برای هر 2/ میتوان گرافی با i یال مثال زد که این ویژگی را داشته باشد.

پاسخ ها

0 پاسخ
تا کنون پاسخی برای این سوال وارد نشده است،

ارسال پاسخ