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

تعداد برگ درخت؟؟؟؟؟؟؟

ارسال:
  

rad.bahar پرسیده:

تعداد برگ درخت؟؟؟؟؟؟؟

درختی با n گره داریم که در ان ۵ گره از درجه ۴ و ۷ گره از درجه ۳ و ۴ گره از درجه ۲ است. تعداد برگ های این درخت چند تا است؟
۲n-3
۳۴
۲۷
نامشخص
مشاهده‌ی وب‌سایت کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

عزیز دادخواه پاسخ داده:

RE: تعداد برگ درخت؟؟؟؟؟؟؟

n0=3n4+2n3+n2+1
n0=3*5+2*7+4+1
مساوی ۳۴[/align]
نقل قول این ارسال در یک پاسخ

ارسال:
  

rad.bahar پاسخ داده:

RE: تعداد برگ درخت؟؟؟؟؟؟؟

(۱۱ مهر ۱۳۹۹ ۰۳:۲۲ ب.ظ)عزیز دادخواه نوشته شده توسط:  n0=3n4+2n3+n2+1
n0=3*5+2*7+4+1
مساوی ۳۴[/align]

سلام
ممنون بابت جواب. میشه یک جوری توضیح بدهید که بفهمم فقط فرمول نمی خواهم
مشاهده‌ی وب‌سایت کاربر یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

عزیز دادخواه پاسخ داده:

RE: تعداد برگ درخت؟؟؟؟؟؟؟

(۱۱ مهر ۱۳۹۹ ۰۳:۳۹ ب.ظ)rad.bahar نوشته شده توسط:  
(11 مهر ۱۳۹۹ ۰۳:۲۲ ب.ظ)عزیز دادخواه نوشته شده توسط:  n0=3n4+2n3+n2+1
n0=3*5+2*7+4+1
مساوی ۳۴[/align]

سلام
ممنون بابت جواب. میشه یک جوری توضیح بدهید که بفهمم فقط فرمول نمی خواهم

این فرمول کلی و قابل تعمیم به K هست. تعداد برگها اگر درخت درجه k باشد برابر است با k-1 ضربدر تعداد گرهای درجه k به علاوه k-2 ضربدر تعداد گرهای درجه k-1 و همینطور الی تعداد گرهای درجه دو به علاوه یک.یعنی تعداد برگها بستگی به تعداد گرهای درجه یک ندارد
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

mohamadrra پاسخ داده:

RE: تعداد برگ درخت؟؟؟؟؟؟؟

امکانش هست بگید فرمول از کجا اومده؟ یعنی فرمول بر چه اساسی درست شده
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  هندسه محاسباتی دی برگ gholamreza jalili ۳۰ ۲۹,۳۴۶ ۲۳ آبان ۱۴۰۱ ۰۵:۵۳ ب.ظ
آخرین ارسال: asma :)
  دو سوال در مورد درخت BST(درخت جستجوی دودویی) امیدوار ۳ ۷,۲۷۷ ۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ
آخرین ارسال: marzi.pnh
  زمان جستجوی درخت fateme.sm ۰ ۲,۶۰۱ ۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ
آخرین ارسال: fateme.sm
  مرتبه ایجاد درخت rad.bahar ۱ ۴,۵۱۵ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  عمق درخت ???? rad.bahar ۱ ۳,۵۷۱ ۱۱ مهر ۱۳۹۹ ۰۳:۳۱ ب.ظ
آخرین ارسال: عزیز دادخواه
  تعداد جواب mostafaheydar1370 ۲۱ ۲۷,۳۹۸ ۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ
آخرین ارسال: miinaa
  محاسبه ارتفاع درخت.... baharkhanoom ۳ ۹,۹۸۷ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۸ ب.ظ
آخرین ارسال: mohsentafresh
  تعداد روش های نوشتن عدد n ss311 ۲ ۴,۵۷۳ ۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۲,۷۵۶ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
  تعداد درخت فراگیر ss311 ۰ ۳,۱۰۴ ۰۶ بهمن ۱۳۹۸ ۰۵:۰۶ ب.ظ
آخرین ارسال: ss311

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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