زمان کنونی: ۱۰ فروردین ۱۴۰۳, ۱۲:۰۷ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

تعداد گره های برگ با توجه به درجه نودها

ارسال:
  

rad.bahar پرسیده:

تعداد گره های برگ با توجه به درجه نودها

لطفا به سوال در عکس جواب بدهید


فایل‌(های) پیوست شده

مشاهده‌ی وب‌سایت کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

سید علی اصغر پاسخ داده:

RE: تعداد گره های برگ با توجه به درجه نودها

من به روش پیدا کردم برای محاسبه برگها با هر درجه،که به صورت زیر هست:
مثلا برای پیدا کردن برگهای درختی که از درجه ۲ هست:
(N0=2( n2)-(n2-1
برگهایی از درخت با درجه ۳
N0=3(n3)-(n3-1
برگهایی از درخت با درجه ۴
N0=4( n4)-(n4-1
و همینطور برای بدست تمام برگها از هر درجه ای باید به جای عددهای بالا عدد درجه خودمونو بنویسیم.
فقط نکته ای که وجود داره اینه که تو صورت سوال چون نوشته
به عنوان مثال)درختی با n گره داریم که در آن ۵ گره از درجه ۴ و ۷ گره از درجه ۳ و ۴ گره از درجه ۲،
بنابراین باید یک درخت و یک ریشه داشته باشیم.بنابراین پاسخ بدست امده را باید از دو کم کنیم(چون برای سه درخت و سه گره تعریف شده است)
الان در مثال بالا پاسخ ۳۶ می شود و بعد از کم‌کرده از ۲ می شود۳۴.
پاسخ شما دوست عزیز هم‌می شود ۵۲ ولی چون با دو درخت مجزا حساب کردیم و باید یک درخت باشد پاسخ را ۱ کم‌می کنیم و می شود ۵۱.
امیدوارم‌ متوجه شده باشیدSmile
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد برگ درخت؟؟؟؟؟؟؟ rad.bahar ۴ ۳,۸۴۰ ۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ
آخرین ارسال: mohamadrra
  هندسه محاسباتی دی برگ gholamreza jalili ۳۰ ۱۸,۶۵۵ ۲۳ آبان ۱۴۰۱ ۰۵:۵۳ ب.ظ
آخرین ارسال: asma :)
  تعداد جواب mostafaheydar1370 ۲۱ ۱۷,۰۱۲ ۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ
آخرین ارسال: miinaa
  تعداد روش های نوشتن عدد n ss311 ۲ ۲,۹۵۴ ۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۱,۷۹۲ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
  تعداد درخت فراگیر ss311 ۰ ۲,۰۵۷ ۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ
آخرین ارسال: ss311
  تعداد توابع پوشا ss311 ۰ ۱,۸۳۹ ۰۶ بهمن ۱۳۹۸ ۰۴:۵۷ ب.ظ
آخرین ارسال: ss311
  تعداد اعداد ۵ رقمی هم ارز ss311 ۲ ۲,۳۳۸ ۰۶ بهمن ۱۳۹۸ ۰۴:۳۹ ب.ظ
آخرین ارسال: ss311
  تعداد رشته های n بیتی hamedsos ۲ ۲,۶۹۴ ۱۸ آبان ۱۳۹۸ ۰۹:۰۶ ب.ظ
آخرین ارسال: Jooybari
  برگ برگ سازی Sanazzz ۱ ۱,۹۰۲ ۱۳ فروردین ۱۳۹۸ ۰۸:۱۸ ب.ظ
آخرین ارسال: Sanazzz

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close