====== سوالات ۱۴ و ۱۵ ======

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

فرض کنید در ابتدا تمام رأس های گراف زیر قرمز هستند. در کدام گراف‌ها می توان با تعدادی عمل سلطان‌پیچ تمام راس های را آبی کرد؟

{{ :سوالات_المپیاد:مرحله‌ی_دوم:دوره_۲۸:p14.png?300 |}}

  - (آ)
  - هر سه گراف
  - هیچ کدام
  - (آ) و (پ)
  - (ب) و (پ)

<پاسخ>
گزینه 5 درست است.
</پاسخ>



====== سوال ۱۵ ======


گراف های زیر از راست به چپ به ترتیب
$2^6,2^7,2^7$
رنگ آمیزی اولیه‌ی ممکن دارند. در هر کدام به ترتیب از راست به چپ، به ازای چند رنگ آمیزی اولیه می توان با تعدادی عمل سلطان‌پیچ تمام راس ها را آبی کرد؟

{{ :سوالات_المپیاد:مرحله‌ی_دوم:دوره_۲۸:p15.png?300 |}}
  - $112$
  - $448$
  - $224$
  - $176$
  - $56$

<پاسخ>
گزینه 2 درست است.
</پاسخ>



  * [[سوالات ۱۲ و ۱۳|سوال قبل]]
  * [[سوالات ۱۶ و ۱۷|سوال بعد]]