المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۳

ثابت کنید به ازای هر گراف همبند زوج یالی ‎$G$‎، مجموعه ‎$T$‎ از زیرگراف‌های یکریخت با ‎$P_3$‎ وجود دارد به صورتی که هر یال ‎$G$‎ دقیقاً در یکی از اعضای ‎$T$‎ باشد.


ابزار صفحه