من مثه شما ادعایی ندارم !!! ولی چشم , ایده ی اصلی رو میگم :
ثابت کنید ماکسیمم وقتی رخ میدهد که گراف اجتماع چند گراف کامل باشد . حالا تعداد 4-تایی های ضعیف را در این حالت بشمارید.
ولی چرا جوابامون یکی نیست , شمارش 4-تایی های ضعیف تو روش شما چه جوریه ؟