شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 71
در گراف G با مرتبۀ ۴۵ و اندازه ۱۸ تعداد حداقل و حداکثر رئوس منفرد که گراف میتواند داشته باشد را بهترتیب با m و n نشان میدهیم. حاصل $\frac{m}{n-q}$ کدام است؟
در گراف P۱۳ یک مجموعه احاطهگر مینیمال حداکثر چند عضو دارد؟
گراف G با شرایط $\gamma (G)=۱ , q=۶,p=۷$ مفروض است. این گراف چند مجموعه احاطهگر دارد که مینیمال نباشد؟
در گرافی $G$ از مرتبه ۱۰ و اندازه ۴ حداقل مقدار ممکن برای $\gamma (G)$ را $m$ و حداکثر مقدار ممکن برای $\gamma (G)$ را $n$ مینامیم. $m+۳n$ کدام است؟
گرافی از مرتبه ۱۱ با ۵ یال داریم؛ تفاضل، حداکثر و حداقل مقادیر ممکن برای تعداد رأسهای درجه صفر کدام است؟
