سوال شب دوازدهم
يكشنبه, ۷ بهمن ۱۳۹۷، ۱۱:۳۴ ب.ظ
سلاااااااااااام:))
خوبین؟
خب مثل قبل. جواب سوال قبلی رو تو دیسکورد میگیم!
و حالا سوال امشب!
درخت T با n راس داریم. به جایگشت p میگیم خوب اگه به ازای هر یال درخت که بین u,v هستش، بین Pv,Pu هم یک یال باشه.
ثابت کنید توی هر جایگشت خوب یا x ای وجود داره که Px=x و یا x,y وجود دارن که Py=x,Px=y.
نویسنده: میکائیل
- ۹۷/۱۱/۰۷