تالار گفتمان مانشت
سوال از تعداد زیر درخت های فراگیر - نسخه‌ی قابل چاپ

سوال از تعداد زیر درخت های فراگیر - arefeh.hp - 26 دى ۱۳۹۳ ۰۲:۰۱ ق.ظ

سلام دوستان
میشه سوال زیر رو توضیح بدین چه جوری حل میشه؟
مرسی

[attachment=17734]

RE: سوال از تعداد زیر درخت های فراگیر - Jooybari - 26 دى ۱۳۹۳ ۰۷:۳۹ ق.ظ

سلام. فرم کلی درخت مینیمالش حالتیه که یمی از یالهای متصل به v0 انتخاب بشه و یکی از یالهای با وزن ۲ انتخاب نشه. ۲۰ حالت برای یالهای متصل به v0 داریم و ۱۰ حالت هم برای یالهای با درجه ۲ که درکل میشه ۲۰۰ حالت.