Graph theory is a flourishing discipline containing a body of beautiful and powerful theorems of wide applicability. Its explosive growth in recent years is mainly due to its role as an essential structure underpinning modern applied mathematics – computer science, combinatorial optimization, and operations research in particular – but also to its increasing application in the more applied sciences. The versatility of graphs makes them indispensable tools in the design and analysis of communication networks, for instance.The primary aim of this book is to present a coherent introduction to the subject, suitable as a textbook for advanced undergraduate and beginning graduate students in mathematics and computer science. It provides a systematic treatment of the theory of graphs without sacrificing its intuitive and aesthetic appeal. Commonly used proof techniques are described and illustrated, and a wealth of exercises – of varying levels of difficulty – are provided to help the reader master the techniques and reinforce their grasp of the material.A second objective is to serve as an introduction to research in graph theory. To this end, sections on more advanced topics are included, and a number of interesting and challenging open problems are highlighted and discussed in some detail. Despite this more advanced material, the book has been organized in such a way that an introductory course on graph theory can be based on the first few sections of selected chapters.
ترجمه فارسی (ترجمه ماشینی)
نظریه گراف یک رشته در حال شکوفایی است که شامل مجموعه ای از قضایای زیبا و قدرتمند با کاربرد گسترده است. رشد انفجاری آن در سالهای اخیر عمدتاً به دلیل نقش آن به عنوان یک ساختار اساسی زیربنای ریاضیات کاربردی مدرن – علوم کامپیوتر، بهینهسازی ترکیبی، و تحقیقات عملیاتی به ویژه – اما همچنین به دلیل کاربرد روزافزون آن در علوم کاربردی تر است. به عنوان مثال، تطبیق پذیری نمودارها آنها را به ابزاری ضروری در طراحی و تجزیه و تحلیل شبکه های ارتباطی تبدیل می کند. هدف اصلی این کتاب ارائه مقدمه ای منسجم برای این موضوع است که به عنوان یک کتاب درسی برای دانشجویان پیشرفته در مقطع کارشناسی و فارغ التحصیلان در رشته های ریاضی و کارشناسی ارشد مناسب است. علوم کامپیوتر. این یک درمان سیستماتیک از نظریه نمودارها را بدون قربانی کردن جذابیت شهودی و زیبایی شناختی آن ارائه می دهد. تکنیکهای اثباتی که معمولاً مورد استفاده قرار میگیرند، توصیف و نشان داده میشوند، و تمرینهای فراوانی – با سطوح مختلف دشواری – برای کمک به خواننده در تسلط بر تکنیکها و تقویت درک خود از مطالب ارائه میشود. هدف دوم این است که به عنوان مقدمهای برای تحقیق در این زمینه عمل کند. نظریه گراف برای این منظور، بخش هایی در مورد موضوعات پیشرفته تر گنجانده شده است، و تعدادی از مسائل باز جالب و چالش برانگیز برجسته شده و با جزئیات مورد بحث قرار می گیرند. با وجود این مطالب پیشرفته تر، کتاب به گونه ای تنظیم شده است که یک دوره مقدماتی در مورد نظریه گراف را می توان بر اساس چند بخش اول از فصل های انتخاب شده استوار کرد.
نقد و بررسیها
هنوز بررسیای ثبت نشده است.