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