سوال شب دوازدهم

سلاااااااااااام:))

خوبین؟

خب مثل قبل. جواب سوال قبلی رو تو دیسکورد میگیم!

و حالا سوال امشب!

درخت T با n راس داریم. به جایگشت p میگیم خوب اگه به ازای هر یال درخت که بین u,v هستش، بین P_v,P_u هم یک یال باشه.

ثابت کنید توی هر جایگشت خوب یا x ای وجود داره که P_x=x و یا x,y وجود دارن که P_y=x,P_x=y.

نویسنده: میکائیل