شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 1072
1
در گراف مقابل چند مجموعه احاطه‌گر مینیمم داریم؟
2
در گرافی از مرتبه ۸، ۲ رأس درجه ۴ داریم؛ تفاوت حداکثر و حداقل تعداد یال‌های ممکن برای این گراف، کدام است؟
3
گرافی ۸ رأس و ۲۱ یال دارد. کم‌ترین مقدار ممکن برای کدام است؟
4
در یک گراف ساده غیرمنتظم از مرتبه‌ی ، حاصل‌ضرب درجه‌ی رئوس ۴۶ می‌باشد. مکمل این گراف چند یال دارد؟
5
در مجموعه‌ی رأسی چند گراف جهت‌دار می‌توان رسم کرد که شامل یال‌های و باشد و فاقد یال‌های باشد؟
