یک گراف ساده در نظر بگیرید که رأسهای آن با قرمز و آبی رنگ شده اند. عمل سلطانپیچ روی گراف به این شکل انجام میشود کهیک مجموعه از رأس ها مانند $S$ را انتخاب میکنیم، سپس رنگ هر راس خارج از $S$ را که به تعداد فردی از $S$ یال دارد، عوض میکنیم.
فرض کنید در ابتدا تمام رأسهای گراف زیر قرمز هستند. در کدام گرافها میتوان با تعدادی عمل سلطانپیچ تمام راسهای را آبی کرد؟
پاسخ
گزینه 5 درست است.