Bondy J.A., Murty U.S.R. Graph Theory With Applications

دسته بندی: نظریه نمودار
ویرایش:  
 
سری:  
 
ناشر:  
سال نشر:  
تعداد صفحات: 271 
زبان: English 
فرمت فایل : DJVU (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 2 مگابایت 

قیمت کتاب (تومان) : 31,000

Elsevier Science Ltd/North-Holland، 1976. — 270 p. — ISBN: 0444194517, 9780444194510 تئوری گراف به طور فزاینده ای برای مدل سازی موقعیت هایی که در علوم کاربردی به وجود می آیند استفاده می شود. این متن، علاوه بر پرداختن به مطالب پایه تا حدی، شامل کاربردهای بسیار متنوعی هم در مسائل دنیای واقعی و هم در شاخه های دیگر ریاضیات می باشد. برای انتخاب برنامه‌هایی که در واقع از نظریه استفاده می‌کنند و صرفاً از زبان نمودارها استفاده نمی‌کنند، دقت شده است. از جمله موضوعات شامل اتصال، تورهای اویلر و چرخه های همیلتون، تطابق، مشکلات رنگ آمیزی، مسطح بودن و جریان های شبکه است. براهین ساده جدید قضایای بروکس، چواتال، توته و ویزینگ ارائه شده است. در صورت امکان، استرس بر روش‌های اثبات سازنده اعمال می‌شود و چندین الگوریتم کارآمد توصیف می‌شوند. بسیاری از تصاویر و تمرین‌ها با تعدادی ویژگی قابل توجه، نکاتی برای تمرین‌های سخت‌تر، مجموعه‌ای از نمودارهای جالب با ویژگی‌های خاص، و فهرستی از پنجاه مسئله حل‌نشده تکمیل می‌شوند. این متن از دروس ارائه شده توسط نویسندگان در دانشگاه واترلو، انتاریو تهیه شده است و به عنوان مقدمه ای بر نظریه گراف برای دانشجویان ارشد ریاضیات و فارغ التحصیلان در نظر گرفته شده است. همچنین مورد علاقه دانشجویان و کارگران در تحقیقات عملیات، علوم کامپیوتر و برخی از شاخه های مهندسی خواهد بود.

Elsevier Science Ltd/North-Holland, 1976. — 270 p. — ISBN: 0444194517, 9780444194510 Graph theory is increasingly being used to model situations arising in the applied sciences. This text, in addition to treating the basic material in some depth, includes a wide variety of applications, both to real-world problems and to other branches of mathematics. Care has been taken to select applications which actually make use of theory, and do not merely employ the language of graphs. Among the topics included are connectivity, Euler tours and Hamilton cycles, matchings, coloring problems, planarity and network flows. Simple new proofs of theorems of Brooks, Chvatal, Tutte and Vizing are presented. Stress is laid, whenever possible, on constructive methods of proof, and several efficient algorithms are described. The many illustrations and exercises are complemented by a number of notable features, hints to harder exercises, a selection of interesting graphs with special properties, and a list of fifty unsolved problems. The text has developed from courses given by the authors at the University of Waterloo, Ontario, and is intended as an introduction to graph theory for senior mathematics undergraduates and graduates. It will also be of interest to students and workers in operations research, computer science and some branches of engineering.