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

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

ارسال:
  

rad.bahar پرسیده:

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

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

۰
ارسال:
  

َََA پاسخ داده:

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]

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

ارسال:
  

َََA پاسخ داده:

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 و همینطور الی تعداد گرهای درجه دو به علاوه یک.یعنی تعداد برگها بستگی به تعداد گرهای درجه یک ندارد
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  هندسه محاسباتی دی برگ gholamreza jalili ۲۸ ۵,۸۴۲ دیروز ۰۷:۲۲ ب.ظ
آخرین ارسال: hamrad1388
  دو سوال در مورد درخت BST(درخت جستجوی دودویی) امیدوار ۳ ۱,۹۵۰ ۱۰ دى ۱۳۹۹ ۱۲:۰۴ ق.ظ
آخرین ارسال: marzi.pnh
  زمان جستجوی درخت fateme.sm ۰ ۷۴ ۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ
آخرین ارسال: fateme.sm
  مرتبه ایجاد درخت rad.bahar ۱ ۳۳۰ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  عمق درخت ???? rad.bahar ۱ ۳۰۳ ۱۱ مهر ۱۳۹۹ ۰۳:۳۱ ب.ظ
آخرین ارسال: َََA
  تعداد جواب 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