شکل زیر  از 15 توپ و 30 میله تشکیل شده که هر میله دو توپ را به هم وصل می کند و هر توپ به 2،4 یا 6 توپ دیگر وصل می شود.

حد اقل چند توپ را باید  حذف کنیم به طوری که هر یک از توپ های باقی مانده حداکثر به دو توپ دیگر وصل باشد؟ دقت کنید وقتی یک توپ را حذف کنیم، میله هایی که یک سرشان از این توپ باشد نیز حذف می شوند.

شکل زیر  از 15 توپ و 30 میله تشکیل شده که هر میله دو توپ را به هم وصل می کند و هر توپ به 2،4 یا 6 توپ دیگر وصل می شود.

حد اقل چند توپ را باید  حذف کنیم به طوری که هر یک از توپ های باقی مانده حداکثر به دو توپ دیگر وصل باشد؟ دقت کنید وقتی یک توپ را حذف کنیم، میله هایی که یک سرشان از این توپ باشد نیز حذف می شوند.