درختی با n گره داریم که در ان ۵ گره از درجه ۴ و ۷ گره از درجه ۳ و ۴ گره از درجه ۲ است. تعداد برگ های این درخت چند تا است؟
۲n-3
۳۴
۲۷
نامشخص
n0=3n4+2n3+n2+1
n0=3*5+2*7+4+1
مساوی ۳۴[/align]
(۱۱ مهر ۱۳۹۹ ۰۳:۲۲ ب.ظ)عزیز دادخواه نوشته شده توسط: n0=3n4+2n3+n2+1
n0=3*5+2*7+4+1
مساوی ۳۴[/align]
سلام
ممنون بابت جواب. میشه یک جوری توضیح بدهید که بفهمم فقط فرمول نمی خواهم
(۱۱ مهر ۱۳۹۹ ۰۳:۳۹ ب.ظ)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 و همینطور الی تعداد گرهای درجه دو به علاوه یک.یعنی تعداد برگها بستگی به تعداد گرهای درجه یک ندارد
امکانش هست بگید فرمول از کجا اومده؟ یعنی فرمول بر چه اساسی درست شده