قطع ارتباط

در این شکل می خواهیم با حذف تعدادی از پاره خط ها، به حالتی برسیم که دیگر مسیری از نقطه ی الف به ب وجود نداشته باشد. حداقل چند پاره خط باید حذف شوند؟
 

عبور از مسیرهای مربعی!

در این شکل باید از یک نقطه شروع کنید بدون این که از مسیری دوبار عبور کنید (و البته حرکت شما باید بصورت پیوسته باشد) به نقطه شروع بازگردید به طوری که کل مسیر را پیموده باشید
.

راه را پیدا کنید

 

پاسخ ها
قطع ارتباط

سه پاره خط
جوابی با کمتر از سه پاره خط وجود ندارد؛ زیرا به سادگی می توان سه مسیر در شکل از نقطه ی الف به ب یافت که خط مشترکی نداشته باشند. در این صورت از هر مسیر حداقل باید یک خط حذف شود.

 


عبور از مسیرهای مربعی

 

منبع: مجله باران