کتاب الکترونیکی

قدم زدن در ترکیبات – مقدمه ای بر شمارش و نظریه گراف

A Walk Through Combinatorics - An Introduction to Enumeration and Graph Theory

دانلود کتاب A Walk Through Combinatorics – An Introduction to Enumeration and Graph Theory (به فارسی: قدم زدن در ترکیبات – مقدمه ای بر شمارش و نظریه گراف) نوشته شده توسط «Miklos Bona»

اطلاعات کتاب قدم زدن در ترکیبات – مقدمه ای بر شمارش و نظریه گراف

موضوع اصلی: ریاضیات گسسته

نوع: کتاب الکترونیکی

ناشر: World Scientific Publishing Company

نویسنده: Miklos Bona

زبان: English

فرمت کتاب: pdf (قابل تبدیل به سایر فرمت ها)

سال انتشار: 2006

تعداد صفحه: 489

حجم کتاب: 19 مگابایت

کد کتاب: 9812568859 , 9789812568854

نوبت چاپ: 2

توضیحات کتاب قدم زدن در ترکیبات – مقدمه ای بر شمارش و نظریه گراف

این یک کتاب درسی برای یک دوره مقدماتی ترکیبی است که می تواند یک یا دو ترم طول بکشد. فهرست گسترده‌ای از مشکلات، از تمرین‌های معمول گرفته تا سؤالات تحقیق، گنجانده شده است. در هر بخش، تمرین‌هایی نیز وجود دارد که حاوی مطالبی است که به صراحت در متن قبل مورد بحث قرار نگرفته است، تا اگر مربیان بخواهند تأکید درس خود را تغییر دهند، گزینه‌های بیشتری را در اختیار مربیان قرار می‌دهند. درست مانند نسخه اول، نسخه جدید خواننده را از طریق بخش های کلاسیک شمارش ترکیبی و نظریه گراف راهنمایی می کند، در حالی که برخی پیشرفت های اخیر در این زمینه را نیز مورد بحث قرار می دهد: از یک سو، ارائه مطالبی که به دانش آموزان کمک می کند تا تکنیک های اساسی را بیاموزند. و از سوی دیگر نشان می دهد که برخی از سوالات در خط مقدم پژوهش برای دانشجویان مستعد و پرتلاش قابل درک و قابل دسترس است. موضوعات اساسی مورد بحث عبارتند از: راه دوازده گانه، چرخه ها در جایگشت، فرمول گنجاندن و حذف، مفهوم نمودارها و درختان، تطبیق ها و چرخه های اویلری و همیلتونی. موضوعات پیشرفته انتخاب شده عبارتند از: نظریه رمزی، اجتناب از الگو، روش احتمالی، مجموعه های جزئی مرتب شده، و الگوریتم ها و پیچیدگی. از آنجایی که هدف کتاب ترغیب دانش آموزان به یادگیری بیشتر ترکیبات است، تمام تلاش خود را به کار گرفته است تا خواندنی نه تنها مفید، بلکه لذت بخش و جذاب برای آنها فراهم شود.

This is a textbook for an introductory combinatorics course that can take up one or two semesters. An extensive list of problems, ranging from routine exercises to research questions, is included. In each section, there are also exercises that contain material not explicitly discussed in the preceding text, so as to provide instructors with extra choices if they want to shift the emphasis of their course. Just as with the first edition, the new edition walks the reader through the classic parts of combinatorial enumeration and graph theory, while also discussing some recent progress in the area: on the one hand, providing material that will help students learn the basic techniques, and on the other hand, showing that some questions at the forefront of research are comprehensible and accessible for the talented and hard-working undergraduate. The basic topics discussed are: the twelvefold way, cycles in permutations, the formula of inclusion and exclusion, the notion of graphs and trees, matchings and Eulerian and Hamiltonian cycles. The selected advanced topics are: Ramsey theory, pattern avoidance, the probabilistic method, partially ordered sets, and algorithms and complexity. As the goal of the book is to encourage students to learn more combinatorics, every effort has been made to provide them with a not only useful, but also enjoyable and engaging reading.

دانلود کتاب «قدم زدن در ترکیبات – مقدمه ای بر شمارش و نظریه گراف»

مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.
برچسب ها
مبلغی که بابت خرید کتاب می‌پردازیم به مراتب پایین‌تر از هزینه‌هایی است که در آینده بابت نخواندن آن خواهیم پرداخت.
کتابخانه دیجیتال بَلیان