سوال 28
حل تشریحی سوال شماره 28 دروس مشترک (ساختمانهای گسسته، ساختمان دادهها، طراحی الگوریتم، مهندسی نرمافزار، شبکههای کامپیوتری)
کنکور ارشد مهندسی فناوری اطلاعات (IT) 1404
28.
فرض کنید (V,E)= G یک گراف ساده با n گره و m یال باشد. همچنین فرض کنید ۸ ماتریس مجاورت گراف G باشد که در آن یک درایه غیر قطری ماتریس صفر است. کدام مورد در خصوص گراف G درست است؟
1)
G یک گراف دوبخشی است
2)
G یک گراف کامل است.
3)
G، همبند نیست.
4)
G، همبند است.
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،