کتاب الکترونیکی

تئوری نمودارها و کاربردها

Graphs theory and applications

دانلود کتاب Graphs theory and applications (به فارسی: تئوری نمودارها و کاربردها) نوشته شده توسط «Jean-Claude Fournier»


اطلاعات کتاب تئوری نمودارها و کاربردها

موضوع اصلی: ریاضیات گسسته

نوع: کتاب الکترونیکی

ناشر: Wiley

نویسنده: Jean-Claude Fournier

زبان: English

فرمت کتاب: pdf (قابل تبدیل به سایر فرمت ها)

سال انتشار: 2009

تعداد صفحه: 285

حجم کتاب: 1 مگابایت

کد کتاب: 9781848210707 , 1848210701

توضیحات کتاب تئوری نمودارها و کاربردها

این کتاب یک مقدمه آموزشی و جامع بر نظریه گراف و کاربردهای آن ارائه می کند. این شامل تمام مواد اولیه استاندارد است و موضوعات و کاربردهای مهمی را توسعه می دهد، مانند: رنگ آمیزی ها و مسئله جدول زمانی، تطبیق ها و مسئله انتساب بهینه، و چرخه های همیلتونی و مسئله فروشنده دوره گرد، فقط چند مورد. تمرین‌هایی در سطوح مختلف در پایان هر فصل ارائه می‌شود و فصل آخر چند مسئله کلی را با نکاتی برای راه‌حل ارائه می‌کند، بنابراین فرصتی برای خواننده فراهم می‌کند تا دانش خود را در مورد موضوع مورد آزمایش قرار داده و اصلاح کند. یک ضمیمه اساس نظریه پیچیدگی محاسباتی، به ویژه تعریف کامل بودن NP را که برای کاربردهای الگوریتمی ضروری است، تشریح می کند.


This book provides a pedagogical and comprehensive introduction to graph theory and its applications. It contains all the standard basic material and develops significant topics and applications, such as: colorings and the timetabling problem, matchings and the optimal assignment problem, and Hamiltonian cycles and the traveling salesman problem, to name but a few. Exercises at various levels are given at the end of each chapter, and a final chapter presents a few general problems with hints for solutions, thus providing the reader with the opportunity to test and refine their knowledge on the subject. An appendix outlines the basis of computational complexity theory, in particular the definition of NP-completeness, which is essential for algorithmic applications.

دانلود کتاب «تئوری نمودارها و کاربردها»

مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.