دینا فایل / پاورپوینت رنگ آمیزی گراف ها
پاورپوینت رنگ آمیزی گراف ها
پاورپوینت رنگ آمیزی گراف ها
دانلود پاورپوینت رنگ آمیزی گراف ها،
فرمت فایل : PPT قابل ویرایش.
تعداد اسلاید : 25
فرمت فایل : PPT قابل ویرایش.
تعداد اسلاید : 25
بخشی از پاورپوینت :
اصول رنگ آمیزی گراف :
در نظریه گراف، رنگآمیزی گراف یکی از حالتهای خاص برچسب گذاری گراف است. رویکرد کلی آن نظیر کردن رنگهایی به المان های یک گراف است به طوری که این رنگ آمیزی محدودیت خاصی را برآورده کند.
اصول رنگ آمیزی گراف :
انواع حالت های رنگ آمیزی گراف
رنگ آمیزی رأس ها : در این حالت رنگآمیزی باید به گونه ای باشد که درآن هیچ دو راس مجاوری هم رنگ نباشند.
رنگ آمیزی یال ها : در این حالت رنگآمیزی باید به گونه ای باشد که درآن هیچ دو یال مجاوری هم رنگ نباشند.
رنگ آمیزی سطح : در این حالت رنگ آمیزی باید به گونه ای باشد که در آن هیچ دو ناحیه ی گراف که مرز مشترک دارند همرنگ نباشند.
تاریخچه
اولین نتیجههای بدست آمده در مورد رنگ آمیزی گراف از تلاشهای انجام شده بر روی گرافهای مسطح برای حل مساله رنگ آمیزی نقشه بدست آمد.
در آن زمان Francis Guthrie ادعا کرد که رنگ آمیزی نقشه ایالتهای مختلف بریتانیا روی نقشه، به طوری که هیچ دو ایالت مجاوری همرنگ نشوند، میتواند با ۴ رنگ انجام شود. برادر Guthrie این مساله را برای معلم ریاضی خود Augustus de Morgan، در College of Londonفرستاد و او این مساله را در سال ۱۸۲۵ میلادی در نامهای که به William Hamilton نوشت مطرح کرد.
اصول رنگ آمیزی گراف :
در نظریه گراف، رنگآمیزی گراف یکی از حالتهای خاص برچسب گذاری گراف است. رویکرد کلی آن نظیر کردن رنگهایی به المان های یک گراف است به طوری که این رنگ آمیزی محدودیت خاصی را برآورده کند.
اصول رنگ آمیزی گراف :
انواع حالت های رنگ آمیزی گراف
رنگ آمیزی رأس ها : در این حالت رنگآمیزی باید به گونه ای باشد که درآن هیچ دو راس مجاوری هم رنگ نباشند.
رنگ آمیزی یال ها : در این حالت رنگآمیزی باید به گونه ای باشد که درآن هیچ دو یال مجاوری هم رنگ نباشند.
رنگ آمیزی سطح : در این حالت رنگ آمیزی باید به گونه ای باشد که در آن هیچ دو ناحیه ی گراف که مرز مشترک دارند همرنگ نباشند.
تاریخچه
اولین نتیجههای بدست آمده در مورد رنگ آمیزی گراف از تلاشهای انجام شده بر روی گرافهای مسطح برای حل مساله رنگ آمیزی نقشه بدست آمد.
در آن زمان Francis Guthrie ادعا کرد که رنگ آمیزی نقشه ایالتهای مختلف بریتانیا روی نقشه، به طوری که هیچ دو ایالت مجاوری همرنگ نشوند، میتواند با ۴ رنگ انجام شود. برادر Guthrie این مساله را برای معلم ریاضی خود Augustus de Morgan، در College of Londonفرستاد و او این مساله را در سال ۱۸۲۵ میلادی در نامهای که به William Hamilton نوشت مطرح کرد.
رنگ آمیزی گراف ها, دانلود پاورپوینت رنگ آمیزی گراف ها, پاورپوینت در مورد رنگ آمیزی گراف ها, تحقیق رنگ آمیزی گراف ها, پاورپوینت درباره رنگ آمیزی گراف ها, پاورپوینت راجع به رنگ آمیزی گراف ها, پاورپوینت آماده رنگ آمیزی گراف ها, تحقیق در مورد رنگ آمیزی گ,,,
فایل های جدید
یکی از تب ها رو انتخاب بکنید