تالار گفتمان مانشت

علوم کامپیوتر ۹۰
چند گراف با مجموعه رئوس {۱٫۲٫۳٫۴٫۵} وجود دارد که درجه‌ی تمام رئوس آن زوج است؟

حواب: [tex]2^{6}[/tex]

حالا سوال من اینه که چه طور به این جواب رسیده.

سلام. 5 تا راس داریم. حالاتمون:
1- یا درجه همشون 4 هست. میشه 1 حالت.
2- یا درجه دوتاشون 4 و درجه سه تاشون 2 هست. میشه انتخاب 2 از 5 که میشه 10 حالت.
3- یا درجه یکی 4 و درجه 4 تا 2 هست. میشه 5*3=15 حالت.
4- یا درجه همشون 2 هست. میشه 12 حالت.
5- یا درجه 4 تاشون 2 و یکیشون 0 هست. میشه 3*5=15 حالت.
6- یا درجه 3تاشون 2 و دوتاشون 0 هست. میشه 10 حالت.
7- یا درجه همشون 0 هست. میشه 1 حالت.
مجموع حالات میشه 64 حالت که همون 2 به توان 6 میشه.

ممنون دوست عزیز. خیلی لطف کردید.

من سوال رو اینجا هم پرسیده بودم که یه جواب سریع ولی پیچیده داده.


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


میاد میگه کلا ما [tex]2^{10}[/tex] یال در [tex]K5[/tex] داریم بعد میاد می‌گه که cut space (که فکر کنم مجموعه‌ی یال‌های برشی هست) ۱۶ تا عضو داره. ۱۰۲۴ رو که اون اول به دست آورد تقسیم بر ۱۶ می‌کنه و جواب به دست میاد! شما متوجه میشید cut space چیه و این ۱۶ تایی که شمرده چیه؟