از ایده زوجیت هم میشه استفاده کرد مثلا همسایه های یک راس رو باید فرد بار انتخاب کرد تا رنگ اون راس ابی بشه یعنی زیرمجموعه عای فرد و مثلا راسی با درجه 2 نباید همه همسایه هاشو انتخاب کرد(با توجه ب اینکه هر راس 1 بار انتخاب میشه) چون درجه راس ها 1 یا 2 عه کار راحتتره سوال عالیه مرسی :)
2018-09-06 15:50:14 -0500 صفر و یکآمار پرسش:
- پرسیده شده: 2018-08-27 02:54:57 -0500
- مشاهده شده: 296 بار
- بروز شده: 2018-09-01 09:09:58 -0500
پرسش‌های مشابه:
مادر بزرگ - آزمون آزمایشی ۲۴ مین دوره المپیاد کامپیوتر-دوره تابستان المپیاد کامپیوتر ۱۳۹۳
نکاتی در مورد نوشتن پاسخ:
استفاده از ویرایشگر:
علائم ریاضی:
راس‌های رنگی - دوره‌ی تابستان
گراف $G_n$ گرافی با راس‌های $a_1...a_{2n}$ که در آن راس $a_i$ به راس‌های $a_{i+1}$ و $a_{i+2}$ (در صورت وجود) وصل شده است (وصل بودن دوطرفه است). تمامی راس‌ها در ابتدا با رنگ قرمز رنگ شده‌اند. با انتخاب هر راس رنگ آن راس و تمام همسایه‌ها‌ی آن تغییر می‌کند (از آبی به قرمز و از قرمز به آبی). هر راس حداکثر می‌تواند یک بار انتخاب شود. به چند طریق می‌توان تعدادی از رئوس را انتخاب کرد به طوری که در پایان رنگ تمام رئوس آبی باشد؟
2018-08-27 02:54:57 -0500
غزوو 1304 ● 7 ● 14 ● 24
نظرات