قطع ارتباط
در این شکل می خواهیم با حذف تعدادی از پاره خط ها، به حالتی برسیم که دیگر مسیری از نقطه ی الف به ب وجود نداشته باشد. حداقل چند پاره خط باید حذف شوند؟
عبور از مسیرهای مربعی!
در این شکل باید از یک نقطه شروع کنید بدون این که از مسیری دوبار عبور کنید (و البته حرکت شما باید بصورت پیوسته باشد) به نقطه شروع بازگردید به طوری که کل مسیر را پیموده باشید.
.jpg "آخ جون سرگرمی(بخش بیست و دوم)")
راه را پیدا کنید
.jpg "آخ جون سرگرمی(بخش بیست و دوم)")
پاسخ ها
قطع ارتباط
سه پاره خطجوابی با کمتر از سه پاره خط وجود ندارد؛ زیرا به سادگی می توان سه مسیر در شکل از نقطه ی الف به ب یافت که خط مشترکی نداشته باشند. در این صورت از هر مسیر حداقل باید یک خط حذف شود.
عبور از مسیرهای مربعی
منبع: مجله باران
