1 |
جایگاه درس در برنامه درسی دوره |
اختیاری |
2 |
هدف کلی |
هدف اصلی این درس آشنایی با رنگ آمیزی گرافها با تأکید بر کاربرها و ارتباط آن با شاخههای دیگر ریاضیات و علوم مهندسی است. در این درس، ضمن آشنایی با مفاهیم و قضیههای پایهای برخی از رنگ آمیزی های گراف، به برخی کاربردهای آن ها نیز پرداخته شده و ارتباط این پارامتر از گراف ها با شاخههای دیگر علوم ریاضی و علوم مهندسی مورد تأکید قرار میگیرد. |
3 |
اهداف یادگیری |
آشنایی با برخی از انواع رنگ آمیزی گراف ها و همچنین آشنایی با کاربرد آن ها در مدلسازی و حل مسائل دنیای واقعی |
4 |
روش تدریس |
این درس با دو وجهه مختلف،آشنایی با قضیههای اصلی و استدلال دقیق و همچنین آشنایی با کاربردهای مختلف این احکام در علوم دیگرمانند علوم مهندسی ارائه میشود.
لذا تدریس این درس بر دو اصل زیر استوار شده است:
1. آشنایی دانشجو با برخی از انواع رنگ آمیزی گراف، به عنوان یک پارامتر از گراف ها
2. ایجاد توانایی در دانشجویان برای استفاده از مفاهیم فرا گرفته در این درس جهت مدلسازی مسائل مختلف در ریاضیات، مانند مسائل زمان بندی و غیره |
5 |
وظایف دانشجو |
انتظار میرود دانشجویان محترم حضور موثر در کلاس آنلاین داشته باشند. همچنین، مطالب ارائه شده در vu.um.ac.ir را مطالعه کرده و تمرینهای تحویلی مرتبط را نیز حل نمایند و در صورت وجود اشکال و یا ابهام با استاد درس مطرح نمایند. همچنین، تکالیف و گزارشها را در زمان مقرر از طریق ایمیل به استاد درس تحویل دهند. |
6 |
منبع |
• Chartrand G., Zhang P. (2009), Chromatic graph theory, Chapman & Hall/CRC.
• Lowell W. Beineke, Robin J. Wilson (2015), Topics in Chromatic Graph Theory, Cambridge University Press.
• Tommy R. Jensen, Bjarne Toft (1994), Graph coloring problems, Wiley-Interscience. |
7 |
مواد و امکانات آموزشی |
فایل های pdf و تصویری آماده شده توسط استاد درس و
کتاب ها و مقالاتی با عنوان رنگ آمیزی گراف در کتابخانه و اینترنت |
8 |
نحوه ارزشیابی |
آزمون میان ترم + آزمون پایان ترم + حضور فعال و موثر در کلاس آنلاین + تمرین و پروژه کلاسی |