تمرینات سری پنجم (ترم 2-97-96)

از فصل 5 شماره های زیر را حل کنید:

1.1.5

2.1.5

3.1.5

مساله4. ثابت کنید حاصل ضرب دکارتی دو گراف G و H تطابق کامل دارند اگر G یا H تطابق کامل داشته باشند. آیا این شرط کافی، لازم هم هست؟

مساله 5. اگر n زوج باشد ثابت کنید می توان گراف کامل از مرتبه n را به n-1 تطابق کامل افراز کرد.

مهلت تحویل تمرینات : دوشنبه 24 اردیبهشت ماه

+ نوشته شده در شنبه پانزدهم اردیبهشت ۱۳۹۷ساعت 12:26 توسط |