۰
subtitle
ارسال: #۱
  
تعداد گره های برگ با توجه به درجه نودها
لطفا به سوال در عکس جواب بدهید
۰
ارسال: #۲
  
RE: تعداد گره های برگ با توجه به درجه نودها
من به روش پیدا کردم برای محاسبه برگها با هر درجه،که به صورت زیر هست:
مثلا برای پیدا کردن برگهای درختی که از درجه ۲ هست:
(N0=2( n2)-(n2-1
برگهایی از درخت با درجه ۳
N0=3(n3)-(n3-1
برگهایی از درخت با درجه ۴
N0=4( n4)-(n4-1
و همینطور برای بدست تمام برگها از هر درجه ای باید به جای عددهای بالا عدد درجه خودمونو بنویسیم.
فقط نکته ای که وجود داره اینه که تو صورت سوال چون نوشته
به عنوان مثال)درختی با n گره داریم که در آن ۵ گره از درجه ۴ و ۷ گره از درجه ۳ و ۴ گره از درجه ۲،
بنابراین باید یک درخت و یک ریشه داشته باشیم.بنابراین پاسخ بدست امده را باید از دو کم کنیم(چون برای سه درخت و سه گره تعریف شده است)
الان در مثال بالا پاسخ ۳۶ می شود و بعد از کمکرده از ۲ می شود۳۴.
پاسخ شما دوست عزیز هممی شود ۵۲ ولی چون با دو درخت مجزا حساب کردیم و باید یک درخت باشد پاسخ را ۱ کممی کنیم و می شود ۵۱.
امیدوارم متوجه شده باشید
مثلا برای پیدا کردن برگهای درختی که از درجه ۲ هست:
(N0=2( n2)-(n2-1
برگهایی از درخت با درجه ۳
N0=3(n3)-(n3-1
برگهایی از درخت با درجه ۴
N0=4( n4)-(n4-1
و همینطور برای بدست تمام برگها از هر درجه ای باید به جای عددهای بالا عدد درجه خودمونو بنویسیم.
فقط نکته ای که وجود داره اینه که تو صورت سوال چون نوشته
به عنوان مثال)درختی با n گره داریم که در آن ۵ گره از درجه ۴ و ۷ گره از درجه ۳ و ۴ گره از درجه ۲،
بنابراین باید یک درخت و یک ریشه داشته باشیم.بنابراین پاسخ بدست امده را باید از دو کم کنیم(چون برای سه درخت و سه گره تعریف شده است)
الان در مثال بالا پاسخ ۳۶ می شود و بعد از کمکرده از ۲ می شود۳۴.
پاسخ شما دوست عزیز هممی شود ۵۲ ولی چون با دو درخت مجزا حساب کردیم و باید یک درخت باشد پاسخ را ۱ کممی کنیم و می شود ۵۱.
امیدوارم متوجه شده باشید
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
تعداد برگ درخت؟؟؟؟؟؟؟ | 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?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close