شرکت در آزمون آنلاین ریاضیات گسسته - فصل دوم: گراف و مدل سازی | آزمون شماره 2345

1-

اختلاف تعداد مجموعه های احاطه گر چهار عضوی گراف $P_۶$ و دو عضوی گراف $C_۶$ چقدر است؟ 

2-

 در گراف زیر، چند γ- مجموعه داریم؟

3-

در گرافی $G$ از مرتبه ۱۰ و اندازه ۴ حداقل مقدار ممکن برای $\gamma (G)$ را $m$ و حداکثر مقدار ممکن برای $\gamma (G)$ را $n$ می‌نامیم. $m+۳n$ کدام است؟

4-

در گراف $G$ از مرتبه ۱۳ رابطه $۵=\gamma\left( G \right)\le\lceil \frac{۱۳}{\Delta +۱}\rceil$ برقرار است.$\delta\left( {\bar{G}} \right)$ (کمترین درجه در گراف مکمل) کدام است؟

5-