گراف شکل زیر از ۱۰ رأس و ۱۱ یال تشکیل شده است. می خواهیم روی تعدادی از رأس های این گراف خانه بسازیم به شرطی که اولا هیچ دو خانه ای مجاور نباشند (با یک یال مستقیما به هم متصل نباشند) ؛ ثانیا پس از پایان کار٬ در هیچ یک از رأس های خالی نتوان با رعایت شرط اول خانه‌ي جدیدی ساخت.

به چند روش می توان این کار را انجام داد؟ یکی از این روش های خانه سازی در شکل سمت چپ نمایش داده شده است.

1. ۱۷
2. ۲۴
3. ۱۱
4. ۲۷
5. ۱۵

• سوال بعد
• سوال قبل