- ارسال ها
- 29
- لایک ها
- 20
- امتیاز
- 0
پاسخ : زیر گراف همبند با یال های همرنگ
سلام ماهان جان راه من اشتباه بود!!الان که داشتم مینوشتم فهمیدم ولی خب خلاصشو اگه بخوای این طوری بود که اومدم گفتم یک بار این گرافو با یال های به رنگ 1 و یک بار با یال هایه به رنگ 2 و یک بار با یال های رنگ 3 در نظر بگیرم بعد ثابت کنم که یک درخت تویه یکی از اینا هست با دلتای+2راس که بعد اومدم برهان خلف زدم گفتم فرض کن تو هیچ کودوم نباشه این پس تو هر کودوم حداکثر درخت دلتای+1راسیه و سعی کردم از رویه تعداد یال ها به تناقض برسم که جوق!!داشت!
سلام ماهان جان راه من اشتباه بود!!الان که داشتم مینوشتم فهمیدم ولی خب خلاصشو اگه بخوای این طوری بود که اومدم گفتم یک بار این گرافو با یال های به رنگ 1 و یک بار با یال هایه به رنگ 2 و یک بار با یال های رنگ 3 در نظر بگیرم بعد ثابت کنم که یک درخت تویه یکی از اینا هست با دلتای+2راس که بعد اومدم برهان خلف زدم گفتم فرض کن تو هیچ کودوم نباشه این پس تو هر کودوم حداکثر درخت دلتای+1راسیه و سعی کردم از رویه تعداد یال ها به تناقض برسم که جوق!!داشت!