این سوالو قبلا دیده بودم ! فکر کنم تو سوال ذکر شده بود که درجه راسها به ترتیب غیر صعودی باشه و ترتیب هم به شکل زیر (4٫r,s,2,t,1,1,1,1) .
خب برای این سوال چون تعداد 9 راس داریم و میدانیم مجموع درجه راسها 2 برابر یالها می باشد و در درخت n-1 یال داریم . در نتیجه : 2*(9-1)=1+1+1+1+t+2+s+r+4
در...