پاسخ : گراف
منم راهم مث آقا گودرزه میدونیم حداقل n/2 تا مثلث داریم حالا یه گراف دوبخشی تعریف کنیم یه بخش مثلثا یه بخش راسا حالا هر کدوم از بالاییا که مثلثن درجشون 3 است و پایینیا اگه درجه 2 نداشنه باشن تو شمردن یالها از دوطرف به تناقض میرسیم پس پایینیا حداقل یه راسه درجه 2 دارن و تمام یه نفر...