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

جنبه های الگوریتمی اتصال گراف

Algorithmic aspects of graph connectivity

دانلود کتاب Algorithmic aspects of graph connectivity (به فارسی: جنبه های الگوریتمی اتصال گراف) نوشته شده توسط «Hiroshi Nagamochi – Toshihide Ibaraki»

اطلاعات کتاب جنبه های الگوریتمی اتصال گراف

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

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

ناشر: CUP

نویسنده: Hiroshi Nagamochi – Toshihide Ibaraki

زبان: English

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

سال انتشار: 2008

تعداد صفحه: 392

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

کد کتاب: 9780521878647 , 0521878640

توضیحات کتاب جنبه های الگوریتمی اتصال گراف

جنبه های الگوریتمی اتصال گراف اولین کتاب جامع در مورد این مفهوم مرکزی در نظریه گراف و شبکه است که بر جنبه های الگوریتمی آن تأکید دارد. به دلیل کاربردهای گسترده آن در زمینه های ارتباطات، حمل و نقل و تولید، اتصال گراف پیشرفت های الگوریتمی فوق العاده ای را تحت تأثیر نظریه پیچیدگی و الگوریتم ها در علوم کامپیوتر مدرن ایجاد کرده است. این کتاب شامل تعاریف مختلفی از اتصال، از جمله edge-connectivity و vertex-connectivity و پیامدهای آنها و همچنین موضوعات مرتبط مانند جریان ها و برش ها است. نویسندگان به طور جامع مفاهیم و الگوریتم‌های جدیدی را مورد بحث قرار می‌دهند که امکان محاسبات سریع‌تر و کارآمدتر را فراهم می‌کنند، مانند حداکثر ترتیب مجاورت رئوس. این کتاب که هم تعاریف پایه و هم موضوعات پیشرفته را پوشش می دهد، می تواند به عنوان کتاب درسی در دوره های تحصیلات تکمیلی علوم ریاضی مانند ریاضیات گسسته، ترکیب شناسی و تحقیق در عملیات، و به عنوان کتاب مرجع برای متخصصان ریاضیات گسسته و کاربردهای آن مورد استفاده قرار گیرد.

Algorithmic Aspects of Graph Connectivity is the first comprehensive book on this central notion in graph and network theory, emphasizing its algorithmic aspects. Because of its wide applications in the fields of communication, transportation, and production, graph connectivity has made tremendous algorithmic progress under the influence of the theory of complexity and algorithms in modern computer science. The book contains various definitions of connectivity, including edge-connectivity and vertex-connectivity, and their ramifications, as well as related topics such as flows and cuts. The authors comprehensively discuss new concepts and algorithms that allow for quicker and more efficient computing, such as maximum adjacency ordering of vertices. Covering both basic definitions and advanced topics, this book can be used as a textbook in graduate courses in mathematical sciences, such as discrete mathematics, combinatorics, and operations research, and as a reference book for specialists in discrete mathematics and its applications.

دانلود کتاب «جنبه های الگوریتمی اتصال گراف»

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