ترجمه فارسی توضیحات (ترجمه ماشینی)
جنبه های الگوریتمی اتصال گراف
جنبه های الگوریتمی اتصال گراف اولین کتاب جامع در مورد این مفهوم مرکزی در نظریه گراف و شبکه است که بر جنبه های الگوریتمی آن تأکید دارد. به دلیل کاربردهای گسترده آن در زمینه های ارتباطات، حمل و نقل و تولید، اتصال گراف پیشرفت های الگوریتمی فوق العاده ای را تحت تأثیر نظریه پیچیدگی و الگوریتم ها در علوم کامپیوتر مدرن انجام داده است. این کتاب شامل تعاریف مختلفی از اتصال، از جمله 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.
نقد و بررسیها
هنوز بررسیای ثبت نشده است.