شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 2040
1
گراف مقابل چند دور به طول 4 یا 5 دارد؟
2
اگر و باشد، آنگاه گرافی که رأس‌های آن، بازه‌ی باشند، چند یال دارد؟
3
در یک گراف منتظم از مرتبه‌ی p و اندازه‌ی ، رابطه‌ی برقرار است. این گراف چند یال دارد؟
4
کدام‌یک از اعداد زیر می‌تواند اندازه‌ی یک گراف ۵- منتظم باشد؟
5
اگر G گراف همبندی از مرتبه‌ی ۶۱ باشد که کم‌ترین تعداد یال را دارد و رابطه‌ی در آن برقرار باشد، آنگاه مجموعه‌ی احاطه‌گری مینیمم ، چند عضو دارد؟
