سوال ۱۲۰ کنکور ارشد علوم کامپیوتر ۱۳۹۹
اهمیت
۰/۵
چند درخت بدون برچسب از مرتبه ۱۰ وجود دارد، بهطوریکه درجه هر رأس آن برابر ۱ یا ۲ یا ۵ باشد؟
پاسخ صحیح: گزینهٔ B — ۷
پاسخ تشریحی
Let the tree have vertices of degree , of degree , and of degree .
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#graph-theory#tree#degree-sequence#handshake-lemma#counting#discrete-math