حل تشریحی سوال شماره 90 ساختمان داده‌ها
کنکور ارشد مهندسی کامپیوتر 1399
90.
فرض کنید T درخت جستجوی عمق اول گراف همبند و بدون جهت G است. دو راس u و v در این درخت بزرگ و در G دارای درجه حداقل 2 هستند . کدام یک از گزاره‌های زیر صحیح است؟
الف) باید یک راس w وجود داشته باشد که با u و v در G همسایع باشد.
ب) باید یک راس w وجود داشته باشد که حذف ان u را از v در Gجدا میکند
1)
(الف) نادرست، (ب) نادرست
2)
(الف) نادرست، (ب) درست
3)
(الف) درست، (ب) نادرست
4)
(الف) درست، (ب) درست
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،