Processing math: 100%

المپدیا

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

ابزار کاربر

ابزار سایت


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

سوال ۳

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


ابزار صفحه