سوالات ۱۴ و ۱۵
یک گراف ساده در نظر بگیرید که رأسهای آن با قرمز و آبی رنگ شده اند. عمل سلطانپیچ روی گراف به این شکل انجام میشود کهیک مجموعه از رأس ها مانند $S$ را انتخاب میکنیم، سپس رنگ هر راس خارج از $S$ را که به تعداد فردی از $S$ یال دارد، عوض میکنیم.
سوال ۱۴
فرض کنید در ابتدا تمام رأسهای گراف زیر قرمز هستند. در کدام گرافها میتوان با تعدادی عمل سلطانپیچ تمام راسهای را آبی کرد؟
- (آ)
- هر سه گراف
- هیچ کدام
- (آ) و (پ)
- (ب) و (پ)
پاسخ
گزینه 5 درست است.
سوال ۱۵
گرافهای زیر از راست به چپ به ترتیب $2^6,2^7,2^7$ رنگ آمیزی اولیهی ممکن دارند. در هر کدام به ترتیب از راست به چپ، به ازای چند رنگ آمیزی اولیه میتوان با تعدادی عمل سلطانپیچ تمام راس ها را آبی کرد؟
- $112$
- $448$
- $224$
- $176$
- $56$
پاسخ
گزینه 2 درست است.
| ▸ سوال قبل | سوال بعد ◂ |

