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