(۰۳ شهریور ۱۳۹۱ ۰۴:۱۲ ب.ظ)**sara** نوشته شده توسط:  

(03 شهریور ۱۳۹۱ ۱۱:۴۸ ق.ظ)jameshenas نوشته شده توسط:  ۱-کدام یک از دنباله های زیر درجات گراف ساده هست؟ گزینه ی مورد نظر ۱و۱و۱و۱و۱و۳و۴
بعد اومده بسطش داده با یه فرمولی به اینصورت

۱و۱و۱و۱و۱و۳و۴

۱و۱و۱و۱و۲

۱و۱

فرمول

۰

d2-1,d3-1...,d(d1+1)-1,d(d1+2),...,dp
چطوری بسط داده؟؟؟؟؟؟؟؟

برای تشخیص درست بودن یک دنباله، بزرگترین عدد دنباله را حذف می کنیم. بعد به همان تعداد از رئوس غیر صفر بعدی هرکدام یک واحد کم می کنیم (مثلاً اینجا بزرگترین عدد ۴ هست. پس ۴ را حذف می کنیم و از ۴ عدد بعدی هر کدام یک واحد کم می کنیم). حال این عمل را در دنباله جدید تکرار می کنیم. اگر به بن بست رسیدیم و این عمل امکان پذیر نبود، آن دنباله نمی تواند یک گراف ساده باشد.(دنباله را باید به صورت نزولی بنویسیم.)

منبع: کتاب پوران

(۰۳ شهریور ۱۳۹۱ ۱۲:۴۱ ب.ظ)nomad:D نوشته شده توسط:  سوال اولتون رو نمیتونم خوب توضیح بدم میذارم به عهده دوستان
در مورد سوال دومتون:
$\left ( 7!/\left ( 7-2 \right )!2! \right )^2= \left ( 21 \right )^2$

این فرمول ترکیب هست و این مسئله با فرمول کلی زیر حل میشه:
$\binom{n}{r}= \frac{n!}{(n-r)!r!}$