تعداد درختهای فراگیر گراف برچسبگذاری شدهٔ K_5 با Δ ≤ 3 برابر است با (منظور از Δ ماکزیمم درجهٔ درخت مورد نظر است.)

سوال ۱۳۰ کنکور ارشد علوم کامپیوتر ۱۳۹۸

اهمیت

۰/۵

تعداد درخت‌های فراگیر گراف برچسب‌گذاری شدهٔ $K_5$ با $\Delta \le 3$ برابر است با (منظور از $\Delta$ ماکزیمم درجهٔ درخت مورد نظر است.)

#spanning-trees#cayley-formula#prufer-sequence#degree-sequence#complete-graph#complementary-counting