سوال ترکیبیات شطرنج
پاسخ : سوال ترکیبیات شطرنج
اگه گراف مساله رو در نظر بگیریم،شرط سوال میگه که هیچ سه راسی نیستن که دو به دو به هم وصل باشن،یعنی گراف مثلث نداره.حالا یه قضیه هست که میگه اگه یه گراف n راسی داشته باشیم که مثلث نداشته باشه اون وقت حداکثر n^2/4 یال داره.(قضیه منتل)در واقع این قضیه همون حکم سواله.اثبات قضیه هم تو کتاب زرد آقای علی پور بود،فکر کنم:4:
اگه گراف مساله رو در نظر بگیریم،شرط سوال میگه که هیچ سه راسی نیستن که دو به دو به هم وصل باشن،یعنی گراف مثلث نداره.حالا یه قضیه هست که میگه اگه یه گراف n راسی داشته باشیم که مثلث نداشته باشه اون وقت حداکثر n^2/4 یال داره.(قضیه منتل)در واقع این قضیه همون حکم سواله.اثبات قضیه هم تو کتاب زرد آقای علی پور بود،فکر کنم:4: