شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 1543
1-
گراف منتظم G از مرتبه ۸ مفروض است. اگر نسبت درجه هر رأس از گراف G به متمم آن در گراف $\bar{G}$ برابر $\frac{۳}{۴}$ باشد، اندازه گراف G کدام است؟
2-
چند گراف ساده با مجموعه رئوس V={a,b,c,d,e,f} واندازه ۶ می‌توان ایجاد کرد، به‌طوری که NG[a]={a,b,c,d,e} ؟
3-
در گرافی $G$ از مرتبه ۱۰ و اندازه ۴ حداقل مقدار ممکن برای $\gamma (G)$ را $m$ و حداکثر مقدار ممکن برای $\gamma (G)$ را $n$ می‌نامیم. $m+۳n$ کدام است؟
4-
5-