سوال ۱۲۹ کنکور ارشد علوم کامپیوتر ۱۴۰۰
اهمیت
۰/۵
گزاره‌های زیر مفروض‌اند:
الف) اگر مکمل گراف G ناهمبند باشد آن‌گاه G همبند است.
ب) یک گراف ساده با دنباله درجات ۱، ۳، ۳، ۴، ۵، ۶، ۶ وجود دارد.
ج) U یک رأس درجه فرد در گراف ساده است. یک مسیر از U به یک رأس درجه فرد دیگر وجود دارد.
چه تعداد از این گزاره‌ها درست است؟
پاسخ صحیح: گزینهٔ C — ۲
پاسخ تشریحی
We check each statement.
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#graph-theory#connectivity#graph-complement#degree-sequence#handshake-lemma#odd-degree-vertex