دانلود رنگ آمیزی گراف ها
دسته بندي :
علوم پایه »
دانلود پاورپوینت های علمی
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : powerpoint (..ppt) ( قابل ويرايش و آماده پرينت )
تعداد اسلاید : 27 اسلاید
قسمتی از متن powerpoint (..ppt) :
بنام خدا
رنگ آمیزی گراف ها
سر فصل مطالب :
اصول رنگ آمیزی گراف ها
تاریخچه
کاربردها
اصول رنگ آمیزی گراف :
در نظریه گراف، رنگآمیزی گراف یکی از حالتهای خاص برچسب گذاری گراف است. رویکرد کلی آن نظیر کردن رنگهایی به المان های یک گراف است به طوری که این رنگ آمیزی محدودیت خاصی را برآورده کند.
اصول رنگ آمیزی گراف :
انواع حالت های رنگ آمیزی گراف :
رنگ آمیزی رأس ها : در این حالت رنگآمیزی باید به گونه ای باشد که درآن هیچ دو راس مجاوری هم رنگ نباشند.
رنگ آمیزی یال ها : در این حالت رنگآمیزی باید به گونه ای باشد که درآن هیچ دو یال مجاوری هم رنگ نباشند.
رنگ آمیزی سطح : در این حالت رنگ آمیزی باید به گونه ای باشد که در آن هیچ دو ناحیه ی گراف که مرز مشترک دارند همرنگ نباشند.