دانلود کتاب Topics in Matroid Theory – مباحث در تئوری ماتروئید

توضیحات

Topics in Matroid Theory provides a brief introduction to matroid theory with an emphasis on algorithmic consequences.Matroid theory is at the heart of combinatorial optimization and has attracted various pioneers such as Edmonds, Tutte, Cunningham and Lawler among others. Matroid theory encompasses matrices, graphs and other combinatorial entities under a common, solid algebraic framework, thereby providing the analytical tools to solve related difficult algorithmic problems. The monograph contains a rigorous axiomatic definition of matroids along with other necessary concepts such as duality, minors, connectivity and representability as demonstrated in matrices, graphs and transversals. The author also presents a deep decomposition result in matroid theory that provides a structural characterization of graphic matroids, and show how this can be extended to signed-graphic matroids, as well as the immediate algorithmic consequences.

————————————————————–

ترجمه ماشینی :

مباحث

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

tag : دانلود کتاب مباحث در تئوری ماتروئید , Download مباحث در تئوری ماتروئید , دانلود مباحث در تئوری ماتروئید , Download Topics in Matroid Theory Book , مباحث در تئوری ماتروئید دانلود , buy مباحث در تئوری ماتروئید , خرید کتاب مباحث در تئوری ماتروئید , دانلود کتاب Topics in Matroid Theory , کتاب Topics in Matroid Theory , دانلود Topics in Matroid Theory , خرید Topics in Matroid Theory , خرید کتاب Topics in Matroid Theory ,