Processing math: 100%

المپدیا

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

ابزار کاربر

ابزار سایت


سوالات المپیاد:دوره ی تابستان:دوره ی ۱۶:تئوری:سوال ۳

زیردرخت‌ها

دو زیردرخت فراگیر ‎T‎ و ‎T‎ از گراف همبند ‎G‎ داده شده‌است. ثابت کنید نگاشت یک‌به‌یک و پوشای ‎f:E(T)E(T)‎ وجود دارد به طوری که برای هر eE(T)، Te+f(e)‎ نیز یک درخت باشد.


ابزار صفحه