دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
ویرایش: 5
نویسندگان: Robin J. Wilson
سری:
ISBN (شابک) : 027372889X, 9780273728894
ناشر: Pearson
سال نشر: 2010
تعداد صفحات: 193
زبان: English
فرمت فایل : DJVU (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود)
حجم فایل: 3 مگابایت
در صورت تبدیل فایل کتاب Introduction to Graph Theory (5th Edition) به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب مقدمه ای بر تئوری نمودار (چاپ 5) نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
در سالهای اخیر، نظریه گراف بهعنوان یک موضوع به خودی خود و
همچنین ابزار ریاضی مهمی در موضوعات متنوعی مانند تحقیقات
عملیاتی، شیمی، جامعهشناسی و ژنتیک ظاهر شده است. کتاب رابین
ویلسون به طور گسترده ای به عنوان متنی برای دوره های کارشناسی
ریاضیات، علوم کامپیوتر و اقتصاد و به عنوان مقدمه ای خواندنی
برای این موضوع برای غیر ریاضیدانان مورد استفاده قرار گرفته
است.
فصل های آغازین یک دوره پایه پایه را ارائه می دهند. ، شامل
تعاریف و مثال ها، اتصال، مسیرها و چرخه های اویلری و همیلتونی،
و درختان، با طیف وسیعی از کاربردها. پس از آن دو فصل در مورد
نمودارهای مسطح و رنگ آمیزی با اشاره ویژه به قضیه چهار رنگ
ارائه می شود. فصل بعدی به تئوری عرضی و اتصال، با کاربردهای
جریان شبکه می پردازد. فصل پایانی در نظریه ماتروئید، مطالب
فصلهای قبلی را به هم پیوند میدهد و یک پیوست به الگوریتمها
و کارایی آنها میپردازد.
In recent years graph theory has emerged as a subject in its
own right, as well as being an important mathematical tool in
such diverse subjects as operational research, chemistry,
sociology and genetics. Robin Wilsons book has been widely
used as a text for undergraduate courses in mathematics,
computer science and economics, and as a readable
introduction to the subject for non-mathematicians.
The opening chapters provide a basic foundation course,
containing definitions and examples, connectedness, Eulerian
and Hamiltonian paths and cycles, and trees, with a range of
applications. This is followed by two chapters on planar
graphs and colouring, with special reference to the
four-colour theorem. The next chapter deals with transversal
theory and connectivity, with applications to network flows.
A final chapter on matroid theory ties together material from
earlier chapters, and an appendix discusses algorithms and
their efficiency.
Cover Title page Contents Preface to the fifth edition Introduction 1 Definitions and examples 1.1 Definitions 1.2 Examples 1.3 Variations on a theme 1.4 Three puzzles 2 Paths and cycles 2.1 Connectivity 2.2 Eulerian graphs and digraphs 2.3 Hamiltonian graphs and digraphs 2.4 Applications 3 Trees 3.1 Properties of trees 3.2 Counting trees 3.3 More applications 4 Planarity 4.1 Planar graphs 4.2 Euler's formula 4.3 Dual graphs 4.4 Graphs on other surfaces 5 Colouring graphs 5.1 Colouring vertices 5.2 Chromatic polynomials 5.3 Colouring maps 5.4 The four-colour theorem 5.5 Colouring edges 6 Matching, marriage and Menger's theorem 6.1 Hall's marriage theorem 6.2 Mengers theorem 6.3 Network flows 7 Matroids 7.1 Introduction to matroids 7.2 Examples of matroids 7.3 Matroids and graphs Appendix 1: Algorithms Appendix 2: Table of numbers List of symbols Bibliography Solutions to selected exercises Index