سوال 36
حل تشریحی سوال شماره 36 دروس مشترک
کنکور ارشد مهندسی فناوری اطلاعات (IT) 1400
36.
چند تا از گزاره های زیر درست است؟
الف) تعداد گرافهای ساده همبند n رأسی بیشتر یا مساوی تعداد گراف ساده ناهمبند n رأسی است.
ب) در هر گراف ساده همیند تعداد رأسهای برشی بیشتر با مساوی تعداد بالهای برشی است.
ج) در هر گراف همبند هر دو بلندترین مسیر دارای حداقل یک رأس مشترک است.
1)
0
2)
1
3)
2
4)
3
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،