جزوه نظریه گراف و کاربردها دکتر مژده
بسیاری از مسائل در دنیای واقعی را می‌توان به شکل مجموعه‌ای از نقاط همراه با خطوطی که زوج‌های مشخصی از این نقاط را به هم متصل می‌کنند، مدل‌سازی کرد. نمونه‌ای از این مدل‌سازی که اغلب به عنوان تولد نظریه گراف شناخته می‌شود، مسئله پل کونیکسبرگ است. این مسئله در اوایل قرن هجدهم انگیزه‌ای شد برای اویلر، ریاضی‌دان معروف آن زمان، که ایده‌ای را مطرح کند ایده اویلر به سرعت دوران بلوغ خود را طی کرد و روز به روز بر شاخه‌های کاربردی و جدید آن در زمینه‌های مختلف اضافه شد.
نظریه گراف دوران تکامل پنهان خود را طی کرد تا این که کاربردهای آن نظر ریاضی‌دانان حرفه‌ای قرن بیستم را به خود جلب کرد. سرانجام در سال ۱۹۳۶ اولین کتاب در نظریه گراف توسط کونینگ، به زبان آلمانی نوشته شد. از آن روز این نظریه گسترش و عمومیت فراوانی یافت و مسائل جذاب و گوناگون آن، روز به روز اذهان بیشتری را به سمت خود جذب کرد. همان طور که اشاره شد، عمده‌ترین علت پیشرفت نظریه گراف کاربرد فراوان این نظریه در تمام زمینه‌ها بود. علومی مانند فیزیک، شیمی، فیزیولوژی، علوم کامپیوتر، الکترونیک و غیره از جمله زمینه‌هایی هستند که گراف در آن‌ها بیشترین کاربرد را دارد. ارتباط این نظریه با بعضی از این شاخه‌ها ممکن است عجیب به نظر برسد اما وقتی با آن آشنا شدید، به خوبی از کاربردش در این رشته‌ها هم آگاه می‌شوید…
لینک دانلود: جزوه نظریه گراف و کاربردها دکتر مژده
تعداد صفحات: 66 صفحه
حجم: 18.8 مگابایت
استاد: دکتر دوستعلی مژده
دانشگاه: دانشگاه مازندران
زبان: فارسی
