حتماً برای شما پیش آمده است که بخواهید شکلی را بدون برداشتن قلم از روی کاغذ طوری بکشید که از هر پاره خط تنها یک بار عبور کنید.

مثلاً شکل یک مربع با یک قطر را مجسم کنید؛ به راحتی می‌توان آن‌را بدون برداشتن قلم از روی کاغذ کشید. اما اگر بخواهیم مربع با دو قطرش را به گونه‌ای بکشیم که از ضلع‌ها یا قطرهایی که رسم شده دوبار عبور نکنیم کار مشکل می‌شود، نه؟

سال‌ها پیش شخصی به نام «اویلر» برای اولین بار مسئله ای به عنوان «پل کوینزبرگ» را مطرح کرد که زمینه شاخه مهمی از ریاضیات به نام «نظریه گراف‌ها» شد. او می‌خواست از تمام پل‌های شهرش بگذرد، طوری که فقط یک بار از هرکدام آنها عبور کند!

اگر محل تلاقی چند خط را یک نقطه بنامیم، نقطه فرد به نقطه ای گفته می‌شود که تعداد خط‌هایی که به آن وصل است فرد باشد و نقطه زوج هم به نقطه ای گفته می شود که تعداد خط‌هایی که به آن وصل شده است زوج باشد. مثلاً در شکل شماره یک، 6 نقطه داریم که همه آنها زوج هستند.

با دلیل ریاضی می‌توان نشان داد که اگر شکل، دارای هیچ نقطه فردی نباشد و یا تعداد نقطه‌های فرد آن 6،4،2....(عددی زوج) باشد، آن شکل قابل ترسیم است.

اگر شکل، دو نقطه فرد داشته باشد (شکل‌های 2و 3و 6) باز هم قابل کشیدن است، اما به شرط این که از نقطه فرد شروع به کشیدن کنید و اگر شکل بیشتر از دو نقطه فرد داشته باشد ، هرگز نمی‌توانید آن را رسم کنید و تلاش شما بی‌نتیجه خواهد بود.



تاريخ : جمعه سی ام فروردین 1392 | 14:50 | نویسنده : yazdi |
  • عکس
  • تنگ