
پاورپوینت رنگ آمیزی گراف ها
فرمت فایل دانلودی: .zip
فرمت فایل اصلی: ppt
تعداد صفحات: 26
حجم فایل: 1362 کیلوبایت
قیمت: 14400 تومان
دانلود پاورپوینت با موضوع رنگ آمیزی گراف ها،
در قالب ppt و در 26 اسلاید، قابل ویرایش، شامل:
مقدمه
تاریخچه
تاریخچه
انواع حالتهای رنگآمیزی گراف
رنگآمیزی رأسها
چندجملهای رنگی
رنگآمیزی یالها
کاربردهای رنگآمیزی گراف
بخشی از متن پاورپوینت:
اصول رنگآمیزی گراف:
در
نظریه گراف، رنگآمیزی گراف یکی از حالتهای خاص برچسب گذاری گراف است.
رویکرد کلی آن نظیر کردن رنگهایی به المانهای یک گراف است به طوری که این
رنگآمیزی محدودیت خاصی را برآورده کند.
انواع حالتهای رنگآمیزی گراف:
– رنگآمیزی رأسها: در این حالت رنگآمیزی باید به گونهای باشد که درآن هیچ دو راس مجاوری هم رنگ نباشند.
– رنگآمیزی یالها: در این حالت رنگآمیزی باید به گونهای باشد که درآن هیچ دو یال مجاوری هم رنگ نباشند.
– رنگآمیزی سطح: در این حالت رنگآمیزی باید به گونهای باشد که در آن هیچ دو ناحیه گراف که مرز مشترک دارند همرنگ نباشند.
نظریه گراف، رنگآمیزی گراف یکی از حالتهای خاص برچسب گذاری گراف است.
رویکرد کلی آن نظیر کردن رنگهایی به المانهای یک گراف است به طوری که این
رنگآمیزی محدودیت خاصی را برآورده کند.
انواع حالتهای رنگآمیزی گراف:
– رنگآمیزی رأسها: در این حالت رنگآمیزی باید به گونهای باشد که درآن هیچ دو راس مجاوری هم رنگ نباشند.
– رنگآمیزی یالها: در این حالت رنگآمیزی باید به گونهای باشد که درآن هیچ دو یال مجاوری هم رنگ نباشند.
– رنگآمیزی سطح: در این حالت رنگآمیزی باید به گونهای باشد که در آن هیچ دو ناحیه گراف که مرز مشترک دارند همرنگ نباشند.
و …