شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 2166
1
گراف $-۱$منتظم از مرتبه ۶ به تعداد $n $ مجموعه احاطه گر دارد. $n $ کدام است؟
2
در گراف ساده‌ی G ، اگر ، آن‌گاه حداقل مقدار q کدام است؟
3
در گرافی از مرتبه‌ی و است. حداکثر اندازه‌ی گراف کدام است؟
4
در گراف ساده‌ای از مرتبه‌ی ۳۱، بزرگ‌ترین درجه‌ی رئوس برابر ۷ است. حداکثر اندازه‌ی این گراف برابر است با:
5
در یک گراف با مرتبه p و اندازه q کدام رابطه همواره درست است؟
