به محفل ریاضی ایرانیان خوش آمدید! لطفا برای استفاده از تمامی امکانات عضو شوید
0 امتیاز
581 بازدید
در دانشگاه توسط tahmine (-1 امتیاز)

اثبات برای تعداد درخت های فراگیر گراف تقریبا کامل. اگر Gگرافی که از حذف q یال مجزا از گراف کامل K_{n} ساخته میشود باشد .تعداد درخت های فراگیر آن برابر با n^{n-2} \big(1- \frac{2}{n} \big)

لطفا وارد شده یا عضو شوید تا بتوانید سوال بپرسید

این چرخ فلک که ما در او حیرانیم<br> فانوس خیال از او مثالی دانیم<br> خورشید چراغ دان و عالم فانوس<br> ما چون صوریم کاندرو حیرانیم
...