شرکت در آزمون آنلاین ریاضیات گسسته - درس 2: روش‌هایی برای شمارش | آزمون شماره 3066

1-

یال‌های گراف ${{\text{K}}_{۲۰}}$ را با ۹ رنگ مختلف رنگ‌آمیزی می‌کنیم. یکی از آن رنگ ها سبز است. ما می‌دانیم که تعداد یال های سبز رنگ، نسبت به هر رنگ دیگری یا بیشتر و یا برابر است. در این گراف حداقل چند یال دارای رنگ سبز هستند؟

2-

3-

4-

5-