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

1- گرافی از مرتبة 10 فقط دارای 2 دور است، حداکثر تعداد رأس‌های با درجۀ صفر در این گراف چقدر است؟

2-

گراف ساده $G$ از مرتبه $۸$ چنان است که $\gamma \left( G \right)+\gamma \left( {\bar{G}} \right)=۳$می‌باشد. حاصل $\delta \left( G \right)+\delta \left( {\bar{G}} \right)$ کدام است؟

3-

گرافی $-k$منتظم و غیرتهی از مرتبه $۷$ ، دارای کمترین تعداد یال است. عدد احاطه‌گری گراف کدام است؟

4-

5-