مقاطع تحصیلی
جستجو در منظومه
درس 2 مدل سازی با گرافبرخی از مسائل ٔ روزمره زندگی را می‌توان به کمک مدل سازی نخست به یک ٔ مسئله ریاضیتبدیل نمود و سپس با حل مسئله ریاضی، ٔ مسئله اصلی را نیز حل کرد. به طور کلی، بعضی مفاهیمریاضی در مدل سازی مسائل زندگی واقعی بسیار پرکاربرد هستند. «احاطه گری» یکی از این مفاهیمپرکاربرد است که در ادامه با تاریخچه، مفهوم و کاربرد هایی از آن آشنا خواهیم شد.تاریخچهدر قرن نوزدهم میالدی مسائلی مانند «یافتن . . .حداقل تعداد ٔ مهره وزیری که می‌توانند با چینش . . . . . .مناسب تمام ٔ صفحه شطرنج را بپوشانند» (یعنی . . . . . . .هر ٔ خانه ٔ صفحه شطرنج که در آن وزیر قرار . . .نگرفته است توسط حداقل یک وزیر تهدید . . .شده باشند) ذهن برخی از مردم اروپا را به خود . . .مشغول کرده بود. . .تفکر ٔ درباره پرسش هایی از این دست باعثبه وجود آمدن مفهومی‌در ٔ شاخه گراف درریاضیات با نام احاطه گری شد. برای آشنایی بااین مفهوم به ٔ مسئله بعد دقت کنید.43 درس دوم: مدل سازی با گراف