1)یک گراف با 2003 راس داریم.درجه ی تمام راس ها برابر است.این گراف سه بخشی است.یکی از این سه بخش را به دلخواه در نظر میگیریم.ثابت کنید در آن راسی وجود دارد که هم به تعدادی راس از بخش دوم و هم به تعدادی راس از بخش سوم این گراف متصل است.(نوشته شده توسط....!)

سلام به دوست خوبم ...این سوال شما را گذاشتم تا بچه ها حل کنن!!راهنمایی حل سوال شما این است:

به برهان خلف فرض می کنیم نشود!!بعد سعی میکنیم یکی از سه بخش را در نظر بگیریم حال هر کدام از راس ها را به 3 رنگ رنگ امیری میکنیم و هر راس از یک بخش را به گونه ای رنگ میکنیم که....

2)اگر کسی جواب سوالات پراجکتو می خواد بده می تونه به ایمیل من که:

erfan_ashorion@yahoo.com

است به زبان سی بفرسته!!