Processing math: 100%

المپدیا

دانش‌نامه‌ی المپیاد کامپیوتر ایران

ابزار کاربر

ابزار سایت

محل شما: فهرست » سوالات المپیاد » آزمون‌‌های دوره‌ی تابستان » آزمون‌های دوره‌ی تابستان - دوره‌ی ۱۲ » آزمون گراف - تابستان ۸۱ » دور پررنگ
سوالات المپیاد:دوره ی تابستان:دوره ی ۱۲:گراف:سوال ۶

دور پررنگ

ثابت کنید هر گراف کامل 2n راسی را می‌توان طوری رنگ‌آمیزی یالی بهینه کرد که روی هر دور هامیلتونی آن حداقل n‌رنگ ظاهر شود.

ابزار صفحه

کلیه‌ی حقوق این سایت متعلق به کمیته‌ی ملی المپیاد کامپیوتر ایران است.

CC Attribution 3.0 Unported Valid CSS Valid HTML5