سوال ۱۲۱ کنکور ارشد علوم کامپیوتر ۱۳۹۷
اهمیت
۰/۵
درخت که دارای ۳ رأس درجهٔ ۵ است، حداقل دارای چند برگ است؟
پاسخ صحیح: گزینهٔ C — ۱۱
پاسخ تشریحی
In any tree with vertices there are exactly edges, so the handshake lemma gives
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#tree#leaves#vertex-degree#handshake-lemma#degree-sum#pendant-vertex