سوال 32
حل تشریحی سوال شماره 32 دروس مشترک
کنکور ارشد مهندسی فناوری اطلاعات (IT) 1399
32.
فرض کنید G یک گراف جهتدار رأسی با حداقل ۵ رأس است، که بین هر دو رأس متمایز آن دقیقاً یک بال جهتدار وجود دارد. چند تا از گزاره های زیر در خصوص G همیشه صحیح است؟
- G دارای حداقل یک دور جهتدار است.
- G دارای مسیر اویلری است.
- G دارای مسیر همیلتنی است.
1)
0
2)
1
3)
2
4)
3
پاسخ ها
0 پاسختا کنون پاسخی برای این سوال وارد نشده است،