حل تشریحی سوال شماره 56 طراحی الگوریتم
کنکور ارشد مهندسی کامپیوتر 1398
56.
در گراف همبند بدون جهت G=(V,E) شامل n راس، اگر از هر راس BFS را اجرا کنیم، ارتفاع درخت BFS حداکثر 2 میشود. کدام گزینه در خصوص تعداد یالهای این گراف درست است؟
1)
2)
3)
4)
برای هر 2/ میتوان گرافی با i یال مثال زد که این ویژگی را داشته باشد.
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،