گسسته ترکیبیات

[amirmohammad shakeri]

سلام سلام

یه سوال

این سوال رو ببینید

استاد جواب رو گزینه 4 به دست اوردن.

ولی من جواب رو گزینه 3 به دست اوردم :

بر اساس قضیه "جمع همه درجات میشه 2q" رفتم

چه اشکالی داره الان؟؟؟
6 تا درجه 9 داریم برای رئوس فرد
4 تا درجه 2 برای رئوس زوج

تعداد فرد ها زوج هست. تعدادشون همون میشه 62. تعداد رئوس هم میشه 10. همه شرایط مسئله توش صدق میکنه

دانش-آموزان-آلاء ریاضیا

[hasan pasavand]

amirmohammad shakeri سلام
ببین مشکل توی درجه رئوس گرافیه که به دست اوردی
همچین گرافی رو نمیشه کشید درسته که توی اون رابطه 2q جواب میده
ولی توی این گراف اصلا راس درجه 2 نمیتونی داشته باشی
چرا؟
چون که 6 تا راس داری با درجه 9
خب قاعدتا باید این 6 تا رو به همه راس های دیگت وصل کنی که درجشون 9 بشه پس اون راس های دیگه هم درجشون از 2 میزنه بالاتر

سعی کن این گرافی که به دست اوردی رو بکشی 6 تا درجه 9 داره میبینی توش درجه دو نمیشه دراورد