شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 338
گراف مقابل چند دور به طول 4 دارد؟
در گراف مقابل، چند مسیر به طول 3 وجود دارد؟
گرافی از مرتبۀ ۶ و اندازۀ ۱۴ مفروض است. این گراف چند احاطهگر مینیمال دارد؟
درجههای رئوس گرافی از مرتبه ۶ به صورت $۵ , ۵ , ۴ , ۴ , ۴ , ۲ $ است. چه تعداد از گزارههای زیر در مورد آن گراف ارزش درستی دارند؟
- دارای زیر گرافی به صورت $K_۵$ است.
- دارای زیر گرافی به صورت $P_{۶}$ است.
- دوری به طول ۶ دارد.
گرافی ساده از مرتبۀ ۱۰ که ۴۰ یال دارد، در اختیار داریم. حداقل و حداکثر مقدار برای $\delta $ در این گراف کدام است؟
