مسئله زمانبندی و حل آن با استفاده از رنگ آمیزی گراف ها

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

کلیدواژه ها:

گراف ، رنگ آمیزی گراف ، زمانبندی.