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