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

در گراف G از مرتبۀ 17، $\delta = 6$ است. کران پایین عدد احاطه‌گری گراف مکمل G کدام است؟

\[2\]

\[3\]

\[4\]

\[5\]

چه تعداد از زیر گراف‌های گراف زیر، دارای دوری به طول ۴ هستند؟

حداکثر چند یال به گراف مقابل می‌توانیم اضافه کنیم بدون آنکه عدد احاطه‌گری گراف تغییر کند؟

گراف همبند G‏ ، با برداشتن هر کدام از یال‌ها ناهمبند می‌شود. این گراف یک رأس درجه‌ی‌ ۵‏ هفت رأس درجه‌ی

ẟ

و تعدادی رأس از درجات ۲‏ و ۴‏ دارد. این گراف چند رأس درجه‌ی ۴‏ دارد؟

۱‏

۲‏

۳‏

۴‏

به چند طریق می‌توان ۴‏ خودکار متفاوت را بین سه نفر توزیع کرد به شرط آن‌که به هر نفر حداقل ۱‏ خودکار داده باشیم؟

۶‏۳‏

۲‏۳‏

۱‏۸‏

۴‏۶‏

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