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