آموزش رنگ آمیزی گراف در نظریه گراف و کاربردها (رایگان)

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

فرادرس

منوچهر بابایی