کتاب ریاضیات گسسته مقدماتی | و. ک. بالاکریشنان

درباره کتاب ریاضیات گسسته مقدماتی بالاکریشنان

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

در فصل صفر نحوه‌ی ورود به حیطه‌ی اعمال بنیادی روی مجموعه‌ها و اصل استقرای ریاضی را تشکیل می‌دهند. موضوعات استاندارد ترکیبات که در هر دوره‌ی درسی ریاضیات گسسته وجود دارند در فصول 1، 2 و 3 آورده شده‌اند. سه فصل بعدی گراف‌ها و گراف‌های سودار است. با ارائه چند مثال مطالعه‌ی گراف‌ها و گراف‌های سودار را به عنوان الگوهای پدیده‌های دنیای خارجی آغاز می‌کند.

فهرست

نظریه‌ی مجموعه‌ها و منطق

ترکیبات

توابع مولد

روابط بازگشتی

گرافها و گرافهای سودار

مطالبی بیشتر درباره‌ی گراف‌ها و گراف‌های سودار

درخت‌ها و کاربردهای آنها

مسائل درخت فراگیر

مسائل کوتاه‌ترین مسیر