فایل های مشابه شاید از این ها هم خوشتان بیاید !!!!
توضیحات محصول دانلود پاورپوینت تحلیل و بررسی اصول رنگ آمیزی گراف ها (کد13596)
دانلود پاورپوینت تحلیل و بررسی اصول رنگ آمیزی گراف ها
\nرنگ آمیزی گراف ها
\n\n عنوان های پاورپوینت :
\n\nتحلیل و بررسی اصول رنگ آمیزی گراف ها
\nرنگ آمیزی گراف ها
\nاصول رنگ آمیزی گراف :
\nتاریخچه
\nکاربردها
\nچند جمله ای رنگی :
\nرنگ آمیزی یال ها :
\nکاربردهای رنگ آمیزی گراف :
\n \n\n\n \n\n
\n\nقسمت ها و تکه های اتفاقی از فایل\n\n \n\nچند جمله ای رنگی :\n\nبنابراین چند جمله ای رنگی یک گراف تعداد راه های مختلفی را که یک گراف می تواند با استفاده از تعداد مشخصی رنگ، رنگ آمیزی شود محاسبه می کند.\n\nچندجمله ای رنگی یک گراف تابعی مثل P(G,t) است که نشان دهنده ی تعداد راه هایی است که می توان گراف G را با t رنگ، رنگ آمیزی کرد. همان طور که مشخص است برای یک گراف مثل G چند جمله ای رنگی تابع t است.\n\nبه عنوان مثال برای گرافی که در قسمت قبل بررسی شد تابع P به صورت زیر است:\n\nعدد رنگی یک گراف را که با X(G) نمایش دادیم در واقع کوچکترین عدد طبیعی است که ریشه ی چند جمله ای رنگی گراف نباشد. یعنی :\n\nدر شکل زیر می توانید رسم چند جمله ای رنگی\n\nبرای چهار گراف موجود در شکل را ببینید :\n\nبه عنوان مثال از روی شکل مشخص است که برای گراف قرمز رنگ عدد رنگی 1 است چون می توان با یک رنگ، گراف را طوری رنگ آمیزی کرد که هیچ دو رأس مجاوری همرنگ نباشند.\n\n \n\nکاربردهای رنگ آمیزی گراف :\n\nیکی از کاربردهای رنگ آمیزی گراف در حل مسائل زمان بندی است.\n\nفرض کنید زمان اجرای یک وظیفه مثل A به اندازه T باشد.\n\nبرای کاهش زمان اجرای وظیفه A آن را به 6 زیر وظیفه A1 تا A6 که هرکدام به اندازه t = T / 6 زمان می برد تقسیم می کنیم .\n\nهمه زیروظیفه ها نمی توانند به طور موازی با هم اجرا شوند. فرض کنید برای اجرای زیر وظیفه A2 لازم باشد قبل از آن زیر وظیفه A1 اجرا شده باشد. همچنین برای اجرای A4 لازم باشد که A2 قبل از آن اجرا شده باشد. بنابراین A4 هم به A2 و هم به A1 وابسته است.\n\nمی خواهیم ببینیم با تقسیم وظیفه A به زیر وظیفه های A1 تا A6 حداقل زمان لازم برای اجرای وظیفه A چقدر است ؟\n\nبرای به دست آوردن این زمان زیر وظیفه های A1 تا A6 را به عنوان رأس های یک گراف در نظر گرفته و وابستگی زیروظیفه های A1 با A2 و A2 با A4 و A1 با A4 را با رسم یال بین دو رأس نظیر نشان می دهیم.\n\nبا این کار مسأله زمان بندی ما به یک مسأله رنگ آمیزی گراف تبدیل می شود.\n\nواضح است که عدد رنگی گراف به دست آمده برابر 3 است چون حداقل با 3 رنگ مختلف می توان گراف را رنگ آمیزی کرد.\n\nبنابر این برای اجرای وظیفه A حداقل به 3t زمان نیاز داریم،\n\nکه در آن t = T / 6 است.\n\n \n\n30 تا 70 درصد پروژه | پاورپوینت | سمینار | طرح های کارآفرینی و توجیهی | پایان-نامه | پی دی اف مقاله ( کتاب ) | نقشه | پلان طراحی | های آماده به صورت رایگان میباشد ( word | pdf | docx | doc )
