تعداد درخت های ۵ راسی را با label ها متفاوت چند تا هست ... ؟؟
(۲۰ دى ۱۳۹۲ ۰۷:۴۱ ب.ظ)farham_heidari نوشته شده توسط: تعداد درخت های ۵ راسی را با label ها متفاوت چند تا هست ... ؟؟
درخت های غیر ایزومرف (شبیه به هم نباشند ) برای n=5 برابر ۳ تا مانند شکل زیر است ...
![[تصویر: 236226_57248738160439315660.jpg]](https://img.manesht.ir/236226_57248738160439315660.jpg)
کافی است این تعداد را در !۵ ضرب کنید.
!۵*۳
سلام. ضرب در !۵ اشتباهه. درسته لیبل قراره بزنیم ولی با چرخش نباید به یه حالت که حساب کردیم برسیم.
درخت سمت چپ برای راس وسطی ۵ حالت داره.
درخت وسطی ۵ حالت برای راس درجه سه، ۴ تا برای راس درجه دو و ۳ حالت برای راس بالایی. میشه ۶۰ حالت.
برای سمت چپ یه صف با دو طرف مشابهم میشه !۵ تقسیم بر ۲ میشه ۶۰ حالت.
میشه ۱۲۵ حالت.
(۲۰ دى ۱۳۹۲ ۰۹:۵۹ ب.ظ)Jooybari نوشته شده توسط: سلام. ضرب در !۵ اشتباهه. درسته لیبل قراره بزنیم ولی با چرخش نباید به یه حالت که حساب کردیم برسیم.
درخت سمت چپ برای راس وسطی ۵ حالت داره.
درخت وسطی ۵ حالت برای راس درجه سه، ۴ تا برای راس درجه دو و ۳ حالت برای راس بالایی. میشه ۶۰ حالت.
برای سمت چپ یه صف با دو طرف مشابهم میشه !۵ تقسیم بر ۲ میشه ۶۰ حالت.
میشه ۱۲۵ حالت.
خیلی ممنون
از شما چیزهای زیادی یاد میگیرم.