شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 3003
1-
گراف ساده‌ای با اندازه‌ی ، حداقل چند رأس دارد؟
2-
یکی از رأس‌های گراف مقابل را به تصادف انتخاب کرده و به جای x قرار می‌دهیم. با کدام احتمال رابطه $N_G [x] = N_G (a)-\{c\}$ درست است؟
3-
فرض کنید G گرافی ۹- منتظم و (مکمل G) گرافی منتظم باشد. اندازه‌ی گراف G کدام است؟
4-
مجموع عدد احاطه‌گری گراف‌های ، و کدام است؟
5-
اندازهٔ گراف کامل مرتبهٔ p از اندازهٔ گراف کامل مرتبهٔ ، ۳۱ واحد بیش‌تر است، p کدام است؟