سلام
میشه بگید جواب این سوال چی میشه؟ من 10 بدست میارم
چند گراف ساده وجود دارد که در آن p=8 و q=4 باشد؟
سلام
میشه بگید جواب این سوال چی میشه؟ من 10 بدست میارم
چند گراف ساده وجود دارد که در آن p=8 و q=4 باشد؟
ببینید تعداد کل یال های ممکن با (انتخاب 2 از 8) بدست میاد که مساوی میشه با 28. (انتخاب دو از هشت چون از کل راس ها قراره دو راس رو برای کشیدن یک یال بینشون انتخاب کنیم. تعداد کل حالت ها میشه تعداد کل یال های ممکن)(یا به عبارتی تعداد یال های گراف کامل k8)
حالا از این 28 تا یال 4 تاشونو میخوایم که باهاشون یک گراف بسازیم. پس بدست میاد (انتخاب 4 از 28) که جواب میشه 19656 (یا خدا) عددش با این p بزرگ شد ولی روش جواب دادن همینه. با p های کوچکتر امتحان کنید.
ویرایش توسط Cajjad100 : 29 مرداد 1396 در ساعت 15:11
در حال حاضر 1 کاربر در حال مشاهده این موضوع است. (0 کاربر و 1 مهمان)