ورود به حساب

نام کاربری گذرواژه

گذرواژه را فراموش کردید؟ کلیک کنید

حساب کاربری ندارید؟ ساخت حساب

ساخت حساب کاربری

نام نام کاربری ایمیل شماره موبایل گذرواژه

برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید


09117307688
09117179751

در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید

دسترسی نامحدود

برای کاربرانی که ثبت نام کرده اند

ضمانت بازگشت وجه

درصورت عدم همخوانی توضیحات با کتاب

پشتیبانی

از ساعت 7 صبح تا 10 شب

دانلود کتاب Matroid Decomposition

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

Matroid Decomposition

مشخصات کتاب

Matroid Decomposition

ویرایش:  
نویسندگان:   
سری:  
ISBN (شابک) : 9780127012254, 0127012257 
ناشر: Elsevier Inc, Academic Press 
سال نشر: 1992 
تعداد صفحات: 402 
زبان: English 
فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) 
حجم فایل: 18 مگابایت

قیمت کتاب (تومان) : 33,000



ثبت امتیاز به این کتاب

میانگین امتیاز به این کتاب :
       تعداد امتیاز دهندگان : 8


در صورت تبدیل فایل کتاب Matroid Decomposition به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.

توجه داشته باشید کتاب تجزیه ماتروئید نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.


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

دانشجویان فارغ التحصیل و محققین ترکیبیات و نظریه ماتروئید و همچنین دانشمندان کامپیوتر، نظریه پردازان گراف و کتابخانه های علمی ممکن است این کتاب را مفید بدانند. Matroids در سال 1935 به عنوان یک تعمیم انتزاعی از نمودارها و ماتریس ها معرفی شدند. از اواسط دهه 1950، پیشرفت های زیادی صورت گرفته است، و در حال حاضر مجموعه بزرگی از قضایای ماتروئید وجود دارد. تجزیه ماتروئید حوزه تئوری مربوط به تجزیه و ترکیب ماتروئیدها را پوشش می دهد. به منظور دسترسی بیشتر به این موضوع برای کسانی که پیش زمینه ای در نظریه ماتروئید ندارند، کتاب با مطالب مقدماتی شروع می شود. نمایش واضح و ساده است و نتایج اصلی را به راحتی قابل درک می کند


توضیحاتی درمورد کتاب به خارجی

Graduate students and researchers in combinatorics and matroid theory as well as computer scientists, graph theorists and scientific libraries may find this book useful. Matroids were introduced in 1935 as an abstract generalization of graphs and matrices. Since the mid-1950s, much progress has been made, and there now exists a large collection of significant matroid theorems. Matroid decomposition covers the area of the theory dealing with decomposition and composition of matroids. In order to make the subject more accessible to those without a background in matroid theory, the book starts with introductory material. The exposition is clear and simple, making the main results easily understandable



فهرست مطالب

Content: Historical notes. Part 1 Basic definition: overview and notation
 graph definitions
 matrix definitions
 complexity of algorithms. Part 2 From graphs to matroids: overview
 graphs produce graphic matroids
 binary matroids generalize graphic matroids
 abstract matrices produce all matroids
 characterization of binary matroids. Part 3 Series-parallel and delta-wye constructions: overview
 series-parallel construction
 delta-wye construction for graphs
 delta-wye construction for binary matroids
 applications, extensions. Part 4 Path shortening technique: overview
 shortening of paths
 intersection and partitioning of matroids
 extensions. Part 5 Separation algorithm: overview
 separation algorithm
 sufficient condition for induced separations
 extensions of 3-connected minors
 extensions. Part 6 Splitter theorem and sequences of nested minors: overview
 splitter theorem
 sequences of nested minors and wheel theorem
 characterization of planar graphs
 extensions. Part 7 Matroid sums: overview
 1 - and 2 - sums
 general k-sums
 finding 1-, 2-, and 3- sums
 delta-sum and wye-sum. Part 8 Matrix total unimodularity and matroid regularity: overview
 basic results and applications of total unimodularity
 characterization of regular matroids
 characterization of ternary matroids
 extensions and references. Part 9 Graphic matroids: overview
 characterization of regular matroids
 characterization of ternary matroids
 extensions and references. Part 10 Graphic matroids: overview
 characterization of planar matroids
 regular matroids with M(K3,3) minors
 characterization of graphic matroids
 decomposition theorems for graphs
 testing graphicness of binary matroids
 applications, extensions and references. Part 11 Overview
 1-2 2-, and 3- sum compositions preserve regularity
 regular matroid decommposition theorem
 testing matroids regulariy and matrix total unimodularity
 applications of regular matroid decomposition theorem
 extensions and references. Part 12 Almost regular matroids: overview
 characterization of alpha-balanced graphs
 several matrix classes
 definition and construction of almost regular matroids
 matrix constructions
 applications, extensions, and references. Part 13 Max-flow min-cut matroids: overview
 2-sum and delta-sum decompositions
 characterization of max-flow min-cut matroids and polynominal algorithms
 graphs without odd-K4 minors
 applications, extensions.




نظرات کاربران

تمامی حقوق معنوی و مادی وبسایت متعلق به اینترنشنال لایبرری می باشد
نماد اعتماد الکترونیکی