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