سوال 20
حل تشریحی سوال شماره 20 ساختمان داده ها و طراحی الگوریتم ها
کنکور دکتری مهندسی کامپیوتر 1401
20.
شبکه شار G را در نظر بگیرید. در خصوص دو گزاره (الف) و (ب) به ترتیب کدام گزینه درست است؟
الف - اگر ظرفیت تمام یالهای شبکه عددی صحیح باشد آنگاه شار عبوری از هر یال شبکه در شار بیشینه حتماً عددی صحیح است.
ب - اگر ظرفیت تمام یالهای شبکه عددی گنگ باشد آنگاه مقدار شار بیشینه شبکه حتماً عددی گنگ است.
1)
درست - درست
2)
درست - نادرست
3)
نادرست - درست
4)
نادرست - نادرست
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،