پاسخ : ماراتون گراف
پاسخ سوال 5 فرض کن یال هاش بیشتر از 3n باشه. در نتیجه مجموع درجات بیشتر از 6n هست. یعنی حداقل یه راسی هست که درجه اش 7 باشه. حالا این7 تا راس که به راسی وصل هستند اگه دوتاشون به هم وصل باشند, خوشه سه راسی به وجود میاد و اگه هیچ هفتاشون به هم وصل نباشند, مستقل هفت راسی به وجود میاد.