شرکت در آزمون آنلاین
ریاضیات گسسته
-
فصل دوم: گراف و مدل سازی
| آزمون شماره 1964
1-
گرافی $-k$منتظم و غیرتهی از مرتبه $۷$ ، دارای کمترین تعداد یال است. عدد احاطه‌گری گراف کدام است؟
2-
3-
4-
گراف ساده $G$ از مرتبه $۸$ چنان است که $\gamma \left( G \right)+\gamma \left( {\bar{G}} \right)=۳$می‌باشد. حاصل $\delta \left( G \right)+\delta \left( {\bar{G}} \right)$ کدام است؟
5- گرافی از مرتبة 10 فقط دارای 2 دور است، حداکثر تعداد رأس‌های با درجۀ صفر در این گراف چقدر است؟