دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
دسته بندی: ریاضیات گسسته ویرایش: 1st نویسندگان: L. Lovász and M.D. Plummer (Eds.) سری: North-Holland Mathematics Studies 121 / Annals of Discrete Mathematics 29 ISBN (شابک) : 0444879161, 9780080872322 ناشر: North-Holland سال نشر: 1986 تعداد صفحات: 583 زبان: English فرمت فایل : DJVU (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 3 مگابایت
در صورت تبدیل فایل کتاب Matching Theory به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب تئوری تطبیق نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
این مطالعه تئوری تطبیق به تطابق دوبخشی، جریان های شبکه، و ارائه نتایج اساسی برای مورد غیر دوبخشی می پردازد. در ادامه به بررسی نمودارهای دوبخشی ابتدایی و به طور کلی نمودارهای ابتدایی می پردازد. موارد بیشتر در مورد تطبیق های 2، مسائل تطبیق کلی به عنوان برنامه های خطی، الگوریتم تطبیق ادموندز (و سایر رویکردهای الگوریتمی)، فاکتورهای f و بسته بندی راس مورد بحث قرار می گیرند.
This study of matching theory deals with bipartite matching, network flows, and presents fundamental results for the non-bipartite case. It goes on to study elementary bipartite graphs and elementary graphs in general. Further discussed are 2-matchings, general matching problems as linear programs, the Edmonds Matching Algorithm (and other algorithmic approaches), f-factors and vertex packing.
Content:
Edited by
Page C1
Copyright page
Page D1
Preface
Pages vii-xxvii
Basic Terminology
Pages xxix-xxxiii
1 Matchings in Bipartite Graphs
Pages 1-40
2 Flow Theory
Pages 41-81
3 Size and Structure of Maximum Matchings
Pages 83-119
4 Bipartite Graphs with Perfect Matchings
Pages 121-141
5 General Graphs with Perfect Matchings
Pages 143-211
6 Some Graph-theoretical Problems Related to Matchings
Pages 213-254
7 Matching and Linear Programming
Pages 255-305
8 Determinants and Matchings
Pages 307-355
9 Matching Algorithms
Pages 357-382
10 The f-factor Problem
Pages 383-408
11 Matroid Matching
Pages 409-441
12 Vertex Packing and Covering
Pages 443-482
References Review Article
Pages 483-526
Index of Terms
Pages 527-537
Index of Symbols
Pages 539-544