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

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

ارسال:
  

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