سوال گراف

[BlueDream]

سلام
میشه بگید جواب این سوال چی میشه؟ من 10 بدست میارم
چند گراف ساده وجود دارد که در آن p=8 و q=4 باشد؟

[Cajjad100]

ببینید تعداد کل یال های ممکن با (انتخاب 2 از 8) بدست میاد که مساوی میشه با 28. (انتخاب دو از هشت چون از کل راس ها قراره دو راس رو برای کشیدن یک یال بینشون انتخاب کنیم. تعداد کل حالت ها میشه تعداد کل یال های ممکن)(یا به عبارتی تعداد یال های گراف کامل k8)
حالا از این 28 تا یال 4 تاشونو میخوایم که باهاشون یک گراف بسازیم. پس بدست میاد (انتخاب 4 از 28) که جواب میشه 19656 (یا خدا) عددش با این p بزرگ شد ولی روش جواب دادن همینه. با p های کوچکتر امتحان کنید.

[BlueDream]

ببینید تعداد کل یال های ممکن با (انتخاب 2 از 8) بدست میاد که مساوی میشه با 28. (انتخاب دو از هشت چون از کل راس ها قراره دو راس رو برای کشیدن یک یال بینشون انتخاب کنیم. تعداد کل حالت ها میشه تعداد کل یال های ممکن)(یا به عبارتی تعداد یال های گراف کامل k8)
حالا از این 28 تا یال 4 تاشونو میخوایم که باهاشون یک گراف بسازیم. پس بدست میاد (انتخاب 4 از 28) که جواب میشه 19656 (یا خدا) عددش با این p بزرگ شد ولی روش جواب دادن همینه. با p های کوچکتر امتحان کنید.

سلام
ممنون دوست عزیز ولی در سوال رأس ها نامگذاری نشدند. شما برای حالتی حساب کردید که رأس ها نامگذاری شده باشند

[Alir3zaa]

من تمام زورمو زدم
11 تا بدست آوردم