تالار گفتمان مانشت

درختی با n گره داریم که در ان 5 گره از درجه 4 و 7 گره از درجه 3 و 4 گره از درجه 2 است. تعداد برگ های این درخت چند تا است؟
2n-3
34
27
نامشخص

n0=3n4+2n3+n2+1
n0=3*5+2*7+4+1
مساوی 34[/align]

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

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

(11 مهر 1399 03:39 ب.ظ)rad.bahar نوشته شده توسط: [ -> ]

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

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

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

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