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