دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
دانلود کتاب Algorithmic Aspects of Graph Connectivity (Encyclopedia of Mathematics and its Applications)
دانلود کتاب جنبه های الگوریتمی اتصال نمودار (دانشنامه ریاضیات و کاربردهای آن)
مشخصات کتاب
Algorithmic Aspects of Graph Connectivity (Encyclopedia of Mathematics and its Applications)
ویرایش: 1
نویسندگان: Hiroshi Nagamochi. Toshihide Ibaraki
سری:
ISBN (شابک) : 0521878640, 0511721641
ناشر:
سال نشر:
تعداد صفحات: 392
زبان: English
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود)
حجم فایل: 4 مگابایت
قیمت کتاب (تومان) : 51,000
در صورت تبدیل فایل کتاب Algorithmic Aspects of Graph Connectivity (Encyclopedia of Mathematics and its Applications) به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب جنبه های الگوریتمی اتصال نمودار (دانشنامه ریاضیات و کاربردهای آن) نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
توضیحاتی در مورد کتاب جنبه های الگوریتمی اتصال نمودار (دانشنامه ریاضیات و کاربردهای آن)
جنبه های الگوریتمی اتصال گراف اولین کتاب جامع در مورد این مفهوم مرکزی در نظریه گراف و شبکه است که بر جنبه های الگوریتمی آن تأکید دارد. به دلیل کاربردهای گسترده آن در زمینه های ارتباطات، حمل و نقل و تولید، اتصال گراف پیشرفت های الگوریتمی فوق العاده ای را تحت تأثیر نظریه پیچیدگی و الگوریتم ها در علوم کامپیوتر مدرن انجام داده است. این کتاب شامل تعاریف مختلفی از اتصال، از جمله 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.
فهرست مطالب
Cover......Page 1
Title Page......Page 6
Copyright......Page 7
Contents\0......Page 8
Preface\0......Page 10
Notation\0......Page 12
1.1 Preliminaries of Graph Theory\0......Page 18
1.2 Algorithms and Complexities\0......Page 30
1.3 Flows and Cuts\0......Page 37
1.4 Computing Connectivities\0......Page 51
1.5 Representations of Cut Structures\0......Page 62
1.6 Connectivity by Trees\0......Page 74
1.7 Tree Hypergraphs\0......Page 77
2.1 Spanning Subgraphs Preserving Connectivity\0......Page 82
2.2 MA Ordering\0......Page 90
2.3 3-Edge-Connected Components\0......Page 103
2.4 2-Approximation Algorithms for Connectivity\0......Page 117
2.5 Fast Maximum-Flow Algorithms\0......Page 124
2.6 Testing Chordality\0......Page 129
3.1 Pendent Pairs in MA Orderings\0......Page 131
3.2 A Minimum-Cut Algorithm\0......Page 134
3.3 s-Proper k-Edge-Connected Spanning Subgraphs\0......Page 136
3.4 A Hierarchical Structure of MA Orderings\0......Page 140
3.5 Maximum Flows Between a Pendent Pair\0......Page 144
3.6 A Generalization of Pendent Pairs\0......Page 147
3.7 Practically Efficient Minimum-Cut Algorithms\0......Page 148
4.1 Enumerating All Cuts\0......Page 154
4.2 Enumerating Small Cuts\0......Page 157
4.3 Enumerating Minimum Cuts\0......Page 162
4.4 Upper Bounds on the Number of Small Cuts\0......Page 166
5.1 Canonical Forms of Cactus Representations\0......Page 170
5.2 (s, t)-Cactus Representations\0......Page 188
5.3 Constructing Cactus Representations\0......Page 197
6 Extreme Vertex Sets\0......Page 208
6.1 Computing Extreme Vertex Sets in Graphs\0......Page 209
6.2 Algorithm for Dynamic Edges Incident to a Specified Vertex\0......Page 215
6.3 Optimal Contraction Ordering\0......Page 217
6.4 Minimum k-Subpartition Problem\0......Page 224
7.1 Preliminaries\0......Page 234
7.2 Edge Splitting in Weighted Graphs\0......Page 237
7.3 Edge Splitting in Multigraphs\0......Page 243
7.4 Other Splittings\0......Page 249
7.5 Detachments\0......Page 254
7.6 Applications of Splittings\0......Page 257
8 Connectivity Augmentation\0......Page 263
8.1 Increasing Edge-Connectivity by One\0......Page 264
8.2 Star Augmentation\0......Page 266
8.3 Augmenting Multigraphs\0......Page 269
8.4 Augmenting Weighted Graphs\0......Page 271
8.5 More on Augmentation\0......Page 293
9 Source Location Problems\0......Page 299
9.1 Source Location Problem Under Edge-Connectivity Requirements\0......Page 300
9.2 Source Location Problem Under Vertex-Connectivity Requirements\0......Page 312
10.1 Set Functions\0......Page 321
10.2 Minimizing Submodular and Posimodular Functions\0......Page 323
10.3 Extreme Subsets in Submodular and Posimodular Systems\0......Page 332
10.4 Optimization Problems over Submodular and Posimodular Systems\0......Page 337
10.5 Extreme Points of Base Polyhedron\0......Page 353
10.6 Minimum Transversal in Set Systems\0......Page 359
Bibliography\0......Page 374
Index\0......Page 388
