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

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

ارسال:
  

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