سوال 15
حل تشریحی سوال شماره 15 ساختمان داده ها و طراحی الگوریتم ها
کنکور دکتری مهندسی کامپیوتر 1404
15.
چه تعداد از گزاره های زیر رست هستند؟
- الگوریتم BFS از پشته استفاده می کند.
- درخت فراگیر بیشینه را می توان در ساخت. ( تعداد رئوس و تعداد یال است.)
- یک درخت فراگیر کمینه ممکن است شامل یال با بیشترین وزن باشد.
- درخت عمق اول و سطح اول یک گراف، مانند هم هستند.
1)
صفر
2)
1
3)
2
4)
3
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،