المپدیا

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

ابزار کاربر

ابزار سایت

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

سوال ۲

ثابت کنید به ازای هر گراف سه منتظم دو بخشی ‎$G$‎، مجموعه ‎$S$‎ از دورها در ‎$G$‎ وجود دارد به صورتی که هر یال ‎$G$‎ دقیقا در دو دور از ‎$S$‎ باشد.

ابزار صفحه

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

CC Attribution 3.0 Unported Valid CSS Valid HTML5