پاسخ : سوال هاي من از دوگونه شماري
بله درسته حرفتون. K بايد بزرگتر از يك باشه.
راه حلش هم اينطوريه كه دوحالت درنظر بگيرين.حالت اول دو راسيو بگيرين كه به هم وصل نباشن.حالا دو به دو از دسته هاي مختلف(دسته ها يعني همسايه هاي هر راس يا همسايه هاي مشترك اون دوراس) راس انتخاب كنين باتوجه به فرض بايد...