شکل مقابل از ۱۵ توپ و ۳۰ میله تشکیل شده که هر میله دو توپ را به هم وصل میکند و هر توپ به ۴٬۲ یا ۶ توپ دیگر وصل است.
حداقل چند توپ را باید حذف کنیم به طوری که هر یک از توپهای باقیمانده حداکثر به دو توپ دیگر وصل باشد؟ دقت کنید وقتی یک توپ را حذف کنیم٬ میلههایی که یک سرشان این توپ باشد نیز حذف میشوند.
پاسخ
گزینهی (۴) درست است.
۶ توپ لازم و کافی است.