Processing math: 100%

المپدیا

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

ابزار کاربر

ابزار سایت

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

افراز به جنگل

ثابت کنید یال‌های یک گراف ‎k‎-منتظم ‎G‎ را می‌توان به ‎k‎ دسته افراز کرد به طوری‌که یال‌های هیچ دسته‌ای دور نداشته باشند.

ابزار صفحه

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

CC Attribution 3.0 Unported Valid CSS Valid HTML5