خرید کتاب, فروش کتاب, فروش آنلاین, کتاب دانشگاهی, فروشگاه کتاب, چاپ کتاب, تبدیل پایان نامه به کتاب, ارسال کتاب, بانک کتاب, فروش پستی کتاب, پیک کتاب, فروش نرم افزار, چاپ تیراژ کم, فروشگاه اینترنتی کتاب ایران

آشنایی با نظریه گراف

محصول جدید

داگلاس بی . وست ترجمه بیژن شمس

جزییات بیشتر

تولید کننده
گسترش علوم پایه

100,000 ریال

افزودن به لیست دلخواه

مشخصات

نویسنده/ نویسندگان :داگلاس بی وست
مترجم/ مترجمین :بیژن شمس
تعداد صفحات :395
زبان :فارسی
قطع کتاب :وزیری
جلد :شومیز
نوع کاغذ :معمولی
چاپ متن :تک رنگ
شابك :9789647817264

اطلاعات بیشتر

شاخه‌ای از ریاضیات است که دربارهٔ گراف‌ها بحث می‌کند. این مبحث در واقع شاخه‌ای از توپولوژی است که با جبر و نظریه ماتریس‌ها پیوند مستحکم و تنگاتنگی دارد. نظریهٔ گراف برخلاف شاخه‌های دیگر ریاضیات نقطهٔ آغاز مشخصی دارد و آن انتشار مقاله‌ای از لئونارد اویلر، ریاضیدان سوئیسی، برای حل مسئله پل‌های کونیگسبرگ در سال ۱۷۳۶ است. پیشرفت‌های اخیر در ریاضیات، به ویژه در کاربردهای آن موجب گسترش چشمگیر نظریهٔ گراف شده است به گونه‌ای که هم‌اکنون نظریهٔ گراف ابزار بسیار مناسبی برای تحقیق در زمینه‌های گوناگون مانند نظریه کدگذاری، تحقیق در عملیات، آمار،شبکه‌های الکتریکی، علوم رایانه، شیمی، زیست‌شناسی، علوم اجتماعی و سایر زمینه‌ها گردیده است.  تعریف دقیق‌تر گراف به این صورت است، که گراف مجموعه‌ای از رأس‌ها است، که توسط خانواده‌ای از زوج‌های مرتب که همان یال‌ها هستند به هم مربوط (وصل) شده‌اند. یال‌ها بر دو نوع ساده و جهت دار هستند، که هر کدام در جای خود کاربردهای بسیاری دارد. مثلاً اگر صرفاً اتصال دو نقطه - مانند اتصال تهران و زنجان با کمک آزادراه- مد نظر شما باشد، کافیست آن دو شهر را با دو نقطه نمایش داده، و اتوبان مزبور را با یالی ساده نمایش دهید. اما اگر بین دو شهر جاده‌ای یکطرفه وجود داشته باشد آنگاه لازمست تا شما با قرار دادن یالی جهت دار مسیر حرکت را در آن جاده مشخص کنید. همچنین برای اینکه فاصله بین دو شهر را در گراف نشان دهید، می‌توانید از گراف وزن دار استفاده کنید و مسافت بین شهرها را با یک عدد بر روی هر یال نشان دهید. آغاز نظریهٔ گراف به سدهٔ هجدهم بر می‌گردد. اولر ریاضیدان بزرگ مفهوم گراف را برای حل مسئله پل‌های کونیگسبرگ ابداع کرد اما رشد و پویایی این نظریه عمدتاً مربوط به نیم سدهٔ اخیر و با رشد علم انفورماتیک بوده‌است. مهم‌ترین کاربرد گراف مدل‌سازی پدیده‌های گوناگون و بررسی بر روی آنهاست. با گراف می‌توان به راحتی یک نقشه بسیار بزرگ یا شبکه‌ای عظیم را در درون یک ماتریس به نام ماتریس وقوع گراف ذخیره کرد و یا الگوریتمهای مناسب مانند الگوریتم دایجسترا یا الگوریتم کروسکال و... را بر روی آن اعمال نمود. یکی از قسمت‌های پرکاربرد نظریهٔ گراف، گراف مسطح است که به بررسی گراف‌هایی می‌پردازد که می‌توان آن‌ها را به نحوی روی صفحه کشید که یال‌ها جز در محل راس‌ها یکدیگر را قطع نکنند. این نوع گراف در ساخت جاده‌ها و حل مساله کلاسیک و قدیمی سه خانه و سه چاه آب به کار می‌رود. نظریه گراف یکی از پرکاربردترین نظریه‌ها در شاخه‌های مختلف علوم مهندسی (مانند عمران)، باستان‌شناسی (کشف محدوده یک تمدن) و... است.

کتاب نظریه گراف نشر گسترش علوم پایه,چاپ جدید کتاب نظریه گراف وست,نظریه گراف دانشگاهی,نظریه گراف ریاضی دانشگاهی,کتب گراف بیژن شمس,کتب دانشگاهی,پیک کتاب,خرید کتاب,پست کتب,بانک کتاب,خرید کتب عمومی دانشگاهی,آسان کتاب,فروشگاه کتاب ایران

نقد و نظرات

نوشتن نقد و نظر

آشنایی با نظریه گراف

آشنایی با نظریه گراف

داگلاس بی . وست ترجمه بیژن شمس

ویژگی ها

پدیدآورندگان

نویسنده/ نویسندگان : داگلاس بی وست
مترجم/ مترجمین : بیژن شمس

مشخصات فنی

قطع کتاب : وزیری
جلد : شومیز
نوع کاغذ : معمولی

Other Features

تعداد صفحات : 395
زبان : فارسی
چاپ متن : تک رنگ
شابك : 9789647817264

30 محصولات دیگر در همان شاخه: