====== سوال ۳۰ ======
{{:سوالات_المپیاد:مرحله‌ی_اول:دوره‌ی_۶:306.png |}}
در نقشه‌ی روبه‌رو شهرها را با دایره و جاده‌های بین آن‌ها را با
پاره‌خط نشان داده‌ایم. می‌خواهیم در تعدادی از شهرها مرکز کنترل
ترافیک ایجاد کنیم به قسمی که به‌ازای هر جاده لااقل یکی از دو شهر
متصل به آن دارای مرکز کنترل ترافیک باشد. 

حداقل تعداد مراکز لازم
چند تاست؟

  - ۴
  - ۵
  - ۶
  - ۷
  - ۱۰

<پاسخ>
گزینه (۲) درست است.

در نقشه شهر‌هایی که باید در آن‌ها مراکز کنترل ترافیک ایجاد کرد با $D،C،B،A$ و $E$ نمایش داده شده‌اند؛ یعنی پنج شهر.

{{ :سوالات_المپیاد:مرحله‌ی_اول:دوره‌ی_۶:30.png |}}

</پاسخ>
  * [[سوال ۳۱|سوال بعد]]
  * [[سوال ۲۹|سوال قبل]]