Processing math: 100%

المپدیا

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

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۲۵:گراف:سوال ۵

سوال ۵

فرض کنید G یک گراف ساده‌ی 2n-راسی و ماکسیمال (یالی) است که حداکثر ۱۰ راس از درجه‌ی n1 دارد و تطابق کامل ندارد. G‌چند گراف مختلف از نظر یک‌ریختی می‌تواند باشد؟


ابزار صفحه