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

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

2-

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

3-

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

4-

5-