سلام.بچه ها میشه بگید گزینه ۴ چرا درسته؟؟
![[تصویر: 328219_sw0ftqb2v37ndqzadpvs.jpg]](https://img.manesht.ir/328219_sw0ftqb2v37ndqzadpvs.jpg)
به نظر من:
وقتی توو گراف یه یال داریم -۱ و یکی -۴ ، -۴ برای کمینه انتخاب میشه که توان دوش از حالتی که -۱ انتخاب شه بیشتر میشه پس باید بزرگتر از ۰ باشه تا جواب بده
درسته این!!به نظرم الان که ما یه درخت پوشای مینیمم داریم و همه وزن ها هم مثبته وقتی کل یال ها رو به توان ۲ برسونیم همون درخت دوباره صرفا مینیمم نیستش.میخوام بدونم این نظرم اشتباهه؟
این سوال کلا یک قضیه ی اثبات شده هست اگر چند عدد مثبت داشته باشیم که جمعشون مینیمم باشه جمع توان دوم اون اعداد هم مینیمم هست.