127

خانه رياضيات اصفهان

در اين سمينار پس از آشنايي با يكي از انواع رنگ آميزي هاي گراف به نام رنگ آميزي suoinomraHبا هم سعي در پيدا كردن عدد رنگي اين رنگ آميزي در چند گراف خاص خواهيم كرد.(عدد رنگي حداقل تعداد رنگي است كه گراف به وسيله آن رنگ آميزي مي شود.) در پايان نيز اشاره اي به چند رنگ آميزي ديگر و كاربرد رنگ آميزي ها خواهد شد.لازم به ذكر است رنگ آميزي ها مي توانند در كليه مسائل بهينه سازي كاربرد داشته باشند. hparG yroehT dluow ton eb tahw si yadot fi ereht dah neeb on gniroloc smelborp

25/07/1385

247ل