پایان نامه کارشناسی ارشد رشته ریاضی کاربردی با عنوان مساله زمانبندی و حل آن با استفاده از رنگ‌آمیزی گراف‌ها

پایان نامه کارشناسی ارشد رشته ریاضی کاربردی با عنوان مساله زمانبندی و حل آن با استفاده از رنگ‌آمیزی گراف‌ها

زمانبندی با استفاده از نظریه گراف‌ها
نظریه گراف‌ها
زمانبندی كلاس
زمانبندی امتحانات
رنگ‌آمیزی گراف‌ها
مدلسازی مساله زمانبندی
دانلود پایان نامه کارشناسی ارشد رشته ریاضی کاربردی با عنوان مساله زمانبندی و حل آن با استفاده از رنگ‌آمیزی گراف‌ها
برنامه ریزی آموزش با استفاده از رنگ آمیزی گراف
حل مساله زمانبندی امتحانات با روش رنگ آمیزی گراف
سیستم

رفتن به سایت اصلی

پایان نامه کارشناسی ارشد رشته ریاضی کاربردی با عنوان مساله زمانبندی و حل آن با استفاده از رنگ‌آمیزی گراف‌ها

 

 

مقدمه :

وقتی كه از نقشه راه‌ها استفاده می كنیم، غالباً علاقه‌مندیم كه ببینیم چگونه می‌توان بوسیله راه‌هایی كه در نقشه نشان داده شده‌اند، از شهری به شهر دیگر برویم. در نتجیه با دو مجموعه متمایز از اشیا سرو كار داریم، شهرها و راه‌ها، كه می‌توان شهرها را با نقاط نشان داد و در صورتی كه راهی بین آنها وجود دارد، توسط یك خط آن‌ها را به هم وصل كنیم. شكل ریاضی این مفهوم به نظریه گراف منتهی می‌شود.

 

بر خلاف‌موضوع‌های دیگری ریاضی، نقطه شروع نظریه گراف‌ها ریشه در مقاله‌ای مشخص دارد كه لئونارد اویلر (1783-1707) ریاضیدان سوئیسی در سال 1736 میلادی منتشر كرده است.اندیشه اصلی این مطالب، متكی بر مثال معروف هفت پل كونیكسبرگ است. این مساله‌ای است كه همه آنرا می‌دانند و اویلر از حل این مسئله مفاهیم اصلی نظریه گراف را بوجود آورد.یكی از موضوعات مورد بحث در نظریه گراف، بحث رنگ‌آمیزی گراف‌ها است این مساله با صورتی بسیار ساده شروع می‌شود ولی امروزه در علوم مختلف و دارای كاربردهای زیادی است. این پروژه نیز به این مبحث می‌پردازد.

 

از موضوعات جالب و مورد بحث در این زمینه می‌توان به بحث زمانبندی اشاره كرد.ما در این پروژه به دو بحث مهم زمانبندی كه عبارتند از زمانبندی امتحانات و زمانبندی كلاس اشاره خواهیم كرد و این دو بحث را با استفاده از رنگ‌آمیزی گراف‌ها حل خواهیم كرد.بطور كلی ما در فصل اول این پروژه تعاریفی اولیه از گراف ارائه می‌دهیم.در فصل دوم در مورد عدد تعیین كننده رنگ آمیزی راسی بحث خواهیم كرد.فصل سوم را به عدد تعیین كننده گراف‌های k- رنگ، k- منتظم اختصاص خواهیم داد.در فصل چهارم با مساله زمانبندی آشنا خواهیم شد.فصل پنجم را به حل مساله زمانبندی امتحانات با روش رنگ‌آمیزی گراف می‌پردازیم.در انتها نیز برنامه‌ریزی آموزشی (زمانبندی كلاسی) را به روش رنگ‌آمیزی گراف انجام خواهیم داد.

 

 

کلمات کلیدی:

زمانبندی

نظریه گراف‌ها

رنگ‌آمیزی گراف‌ها

مدلسازی مساله زمانبندی

 

 

فهرست مطالب

فصل اول : یادآوری و تعاریف گراف 1

فصل دوم   عدد تعیین كننده رنگ‌آمیزی راسی گراف‌های منتظم 6

2-1 مقدمه 6

2-2 طیف عدد رنگی 8

2-3 عدد تعیین کننده گراف های منتظم 12

2-4 حدس 27

فصل سوم : عدد تعیین کننده گراف های k- رنگ k- منتظم 28

3-1 مقدمه 28

3-2 برخی از لم های ضروری 31

3-3 یک الگوریتم ساختاری 37

3-4 نتایج عمومی 39

3-5 حالت k=6  و k=7 50

3-5 حالت فصل چهارم : آشنایی با مساله زمانبندی 55

4-1 مساله زمانبندی چیست 55

4-2 مدلسازی مساله زمانبندی 57

4-3 زمانبندی امتحانات 59

فصل پنجم : حل مساله زمانبندی امتحانات با روش رنگ آمیزی گراف 63

5-1 مدلسازی زمانبندی امتحانات 64

5-2 الگوریتم رنگ آمیزی 65

5-3 اختصاص کلاس به هر امتحان 70

فصل ششم : برنامه ریزی آموزش با استفاده از رنگ آمیزی گراف 76

6-1 مقدمه 76

6-2 رنگ آمیزی گراف و الگوریتم برنامه ریزی 77

6-3 طراحی نرم افزار برنامه ریزی 78

6-4 نتایج نمونه 86

6-5 خلاصه 87

مراجع 89

 

 

  • پاورپوینت آشنایی با صنعت کشاورزی

    پاورپوینت آشنایی با صنعت کشاورزی رفتن به سايت اصلي دانلود پاورپوینت آشنایی با صنعت کشاورزی جهت رشته کشاورزی و زراعت در قالب 15 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش      …

  • پاورپوینت تحقیق فیزیکی امواج

    پاورپوینت تحقیق فیزیکی امواج پاورپوینت تحقیق درباره امواج پاورپوینت تحقیق فیزیکی پاورپوینت درباره امواج در رشته الکترونیک پاورپوینت تحقیق در خصوص امواج پاورپوینت در مورد تحقیق فیزیکی امواج رفتن به سايت اصلي دانلود پاورپوینت تحقیق فیزیکی امواج  جهت رشته ی…

  • پاورپوینت سیمای اعتیاد و خانواده

    پاورپوینت سیمای اعتیاد و خانواده پاورپوینت اعتیاد نوجوانان پاورپوینت اعتیاد دانش آموزان پاورپوینت اعتیاد و خانواده پاورپوینت اعتیاد به مواد مخدر پاورپوینت اعتیاد در نوجوانان پاورپوینت اعتیاد و مواد مخدر رفتن به سايت اصلي دانلود پاورپوینت سیمای اعتیاد و خانواده…

  • پاورپوینت ساختمان های بتن آرمه با قالب عایق ماندگار ICF

    پاورپوینت ساختمان های بتن آرمه با قالب عایق ماندگار ICF پاورپوینت معایب سیستم icf پاورپوینت انواع سازه های جدید ساختمانی پاورپوینت دیوارهای نوین ساختمانی پاورپوینت انواع سازه های سبک ساختمانی پاورپوینت فرم های نوین ساختمان پاورپوینت فناوری های نوین بتن…

  • دانلود تحقیق درباره حافظه حسی و ادراک word

    دانلود تحقیق درباره حافظه حسی و ادراک word رفتن به سايت اصلي هدف از این تحقیق بررسی حافظه حسی و ادراک با فرمت docx در قالب 22 صفحه ورد بصورت کامل و جامع و با قابلیت ویرایش می باشد    …

  • پاورپوینت مبانی اینترنت

    پاورپوینت مبانی اینترنت دانلود پاورپوینت مبانی اینترنت دانلود پاورپوینت درمورد مبانی اینترنت رفتن به سايت اصلي دانلود پاورپوینت مبانی اینترنت جهت رشته کامپیوتر در قالب 14 اسلاید و با فرمت pptx به صورت کامل و جامع و با قابلیت ویرایش…

  • دیدگاه های مختلف اندازه گیری عملکرد و ضرورت آن

    دیدگاه های مختلف اندازه گیری عملکرد و ضرورت آن کلمات کلیدی : مدل های ارزیابی عملکرد عوامل موثر عملکرد کارکنان فرآیند ارزیابی عملکرد کارکنان روش های ارزیابی عملکرد کارکنان دیدگاه های مختلف اندازه گیری عملکرد  پایان نامه ارزیابی عملکرد کارکنان…

  • میزان استقرار مدیریت دانش در آموزش و پرورش منطقه مرند

    میزان استقرار مدیریت دانش در آموزش و پرورش منطقه مرند مدیریت دانش در آموزش و پرورش اجرای مدیریت دانش در آموزش و پرورش استقرار مدیریت دانش در آموزش و پرورش پیاده سازی مدیریت دانش در آموزش و پرورش امکان سنجی…

  • پاورپوینت ساختار انجمن قلب و عروق ایران

    پاورپوینت ساختار انجمن قلب و عروق ایران پاورپوینت قلب و عروق چیست پاورپوینت قلب و عروق بیماری پاورپوینت قلب و عروق متخصص پاورپوینت قلب و عروق پزشکی پاورپوینت فیزیولوژی قلب و عروق ppt رفتن به سايت اصلي دانلود پاورپوینت ساختار…

  • چارچوب نظری و پیشینه پژوهش اضطراب شناختی

    چارچوب نظری و پیشینه پژوهش اضطراب شناختی فصل دوم پایان نامه اضطراب شناختی مبانی نظری اضطراب شناختی پیشینه تحقیق اضطراب شناختی پیشینه داخلی اضطراب شناختی پیشینه خارجی اضطراب شناختی پیشینه پژوهش اضطراب شناختی پیشینه نظری اضطراب شناختی ادبیات نظری اضطراب…

  • پاورپوینت پدافند غیر عامل در تاسیسات و زیر ساخت های شهری

    پاورپوینت پدافند غیر عامل در تاسیسات و زیر ساخت های شهری پاورپوینت اهمیت پدافند غیر عامل پاورپوینت پدافند غیر عامل پاورپوینت موضوعات پدافند غیر عامل پاورپوینت در مورد پدافند غیر عامل رفتن به سايت اصلي دانلود پاورپوینت پدافند غیر عامل…

  • پاورپوينت شبکه تلفن ثابت شهري در برنامه چهارم توسعه

    پاورپوينت شبکه تلفن ثابت شهري در برنامه چهارم توسعه پاورپوينت شبکه تلفن پاورپوينت شبکه تلفن ثابت پاورپوينت شبکه تلفن ثابت شهري پاورپوينت در مورد شبکه تلفن ثابت شهري دانلود پاور پوينت شبکه تلفن ثابت دانلود در مورد شبکه تلفن ثابت…

  • محدودیت های نظم عمومی ملی و فراملی در حوزه قانون حاکم بر ماهیت دعوی

    محدودیت های نظم عمومی ملی و فراملی در حوزه قانون حاکم بر ماهیت دعوی نظم عمومی ملی و فراملی قانون حاکم بر ماهیت دعوی محدودیت های نظم عمومی ملی و فراملی نظم عمومی ملی و قواعد انتظامی نظم عمومی در…

  • پاورپوينت گروه مطالعاتی مجامع بین الملل ( Ripe )

    پاورپوينت گروه مطالعاتی مجامع بین الملل ( Ripe ) پاورپوينت گروه مطالعاتی پاورپوينت در مورد گروه مطالعاتی مجامع بین الملل Ripe پاورپوينت گروه مطالعاتی مجامع بین الملل Ripe دانلود پاورپوينت گروه مطالعاتی مجامع بین الملل Ripe دانلود پاورپوينت در مورد…

  • دانلود پاورپوینت سنسورهای اندازه گیری فشار

    دانلود پاورپوینت سنسورهای اندازه گیری فشار رفتن به سايت اصلي دانلود پاورپوینت سنسورهای اندازه گیری فشار جهت رشته مکانیک در 26 اسلاید و با فرمت pptx  بصورت کامل و جامع و با قابلیت ویرایش       سنسور فشار عموما…

  • پاورپوینت مدیریت و مهندسی ارزش 2

    پاورپوینت مدیریت و مهندسی ارزش 2 مهندسی ارزش powerpoint پاورپوینت مهندسی ارزش و مدیریت هزینه پاورپوینت کاربرد مهندسی ارزش پاورپوینت مهندسی ارزش در ایران رفتن به سايت اصلي دانلود پاورپوینت مدیریت و مهندسی ارزش 2 جهت رشته مدیریت در قالب…

  • پاورپوینت جامع بررسی همه جانبه کشور ایتالیا

    پاورپوینت جامع بررسی همه جانبه کشور ایتالیا رفتن به سايت اصلي دانلود پاورپوینت جامع بررسی همه جانبه کشور ایتالیا جهت رشته ايکس در قالب 84 اسلاید و با فرمت ppt به صورت کامل و جامع و با قابلیت ویرایش  …

  • پاورپوینت مراحل عملی ترک سیگار و برنامه های جایگزین آن

    پاورپوینت مراحل عملی ترک سیگار و برنامه های جایگزین آن رفتن به سايت اصلي دانلود پاورپوینت آموزشی ترک سیگار جهت رشته روان پزشکی در قالب 53 اسلاید و با فرمت ppt به صورت کامل و جامع و با قابلیت ویرایش…

  • پاورپوینت حسابداری فعالیت های کشاورزی

    پاورپوینت حسابداری فعالیت های کشاورزی دانلود پاورپوینت حسابداری فعالیت های کشاورزی تحقیق درباره ی پاورپوینت حسابداری فعالیت های کشاورزی پاورپوینت حسابداری فعالیت های کشاورزی و انواع آن رفتن به سايت اصلي دانلود پاورپوینت حسابداری فعالیت های کشاورزی جهت رشته حسابداری…

  • پاورپوینت تشخيص و مراقبت از كارديوميوپاتی در بارداری

    پاورپوینت تشخيص و مراقبت از كارديوميوپاتی در بارداری رفتن به سايت اصلي دانلود پاورپوینت تشخيص و مراقبت از كارديوميوپاتی در بارداری جهت رشته ی پزشکی در قالب 13 اسلاید و با فرمت pptx به صورت کامل و جامع و با…

  • پاورپوینت درس و کتاب اصول علم اقتصاد 1

    پاورپوینت درس و کتاب اصول علم اقتصاد 1 جزوه اصول علم اقتصاد علمی کاربردی پاورپوینت دانلود جزوه اصول علم اقتصاد 1 پاورپوینت پاورپوینت اصول علم اقتصاد 1 اقتصاد خرد پاورپوینت کتاب اصول علم اقتصاد پیام نور رفتن به سايت اصلي…

  • عزت نفس از دیدگاه قرآن و احادیث

    عزت نفس از دیدگاه قرآن و احادیث تحقیق درباره عزت نفس انواع عزت نفس ابعاد مختلف عزت نفس عزت نفس از دیدگاه قرآن عزت نفس از دیدگاه احادیث تاثیر والدین در شکل گیری عزت نفس رفتن به سايت اصلي هدف…

  • کاوش سیاه چاله ها در سازمان های مجازی

    کاوش سیاه چاله ها در سازمان های مجازی سیاه چاله سازمان مجازی استدلال استعاره ای تاثیر سیاه چاله ها بر عملکرد سازمان دانلود مقالات کارشناسی ارشد رشته مدیریت سیاه چاله ها در سازمان کاوش سیاه چاله ها در سازمان های…

  • پاورپوینت تـوليد بـذر هيبريـد در آفتـابگردان

    پاورپوینت تـوليد بـذر هيبريـد در آفتـابگردان پاورپوینت بذر آفتابگردان هیبرید دانلود پاورپوینت تـوليد بـذر هيبريـد در آفتـابگردان رفتن به سايت اصلي دانلود پاورپوینت تـوليد بـذر هيبريـد در آفتـابگردان جهت رشته کشاورزی و زراعت در قالب 32 اسلاید و با فرمت بصورت کامل…

  • بررسی فقهی حقوقی معامله اعضا بدن انسان و مقایسه آن با قوانین انگلستان

    بررسی فقهی حقوقی معامله اعضا بدن انسان و مقایسه آن با قوانین انگلستان معامله اعضا بدن انسان معامله اعضاء بدن افراد زنده معامله اعضاء بدن افراد اموات معامله اعضا بدن انسان در فقه اماميه معامله اعضا بدن انسان در حقوق…

  • دانلود پاورپوینت کمپین های تبلیغاتی و بازاریابی حسی

    دانلود پاورپوینت کمپین های تبلیغاتی و بازاریابی حسی پاورپوینت اصول بازاریابی پاورپوینت درباره بازاریابی پاورپوینت کتاب بازاریابی دانلود پاورپوینت کمپین های تبلیغاتی رفتن به سايت اصلي دانلود پاورپوینت کمپین های تبلیغاتی و بازاریابی حسی جهت رشته بازاریابی در قالب 24…

  • پاورپوينت درس معماری کامپیوتر

    پاورپوينت درس معماری کامپیوتر رفتن به سايت اصلي دانلود پاورپوينت آشنایی با درس معماری کامپیوتر جهت رشته کامپیوتر و IT در قالب 501 اسلايد و با فرمت pptx به صورت کامل و جامع و با قابليت ويرايش      …

  • مبانی نظری و پیشینه تحقیق فساد اداری 66 صفحه

    مبانی نظری و پیشینه تحقیق فساد اداری 66 صفحه کلمات کلیدی : فصل دوم پایان نامه فساد اداری مبانی نظری فساد اداری پیشینه تحقیق فساد اداری پیشینه داخلی فساد اداری پیشینه خارجی فساد اداری پیشینه پژوهش فساد اداری پیشینه نظری…

  • حل المسائل فیزیک حرارت هیویانگ راجر فریدمن

    حل المسائل فیزیک حرارت هیویانگ راجر فریدمن رفتن به سايت اصلي حل المسائل فیزیک حرارت (هیویانگ-راجر فریدمن) به تعداد 204 صفحه pdf این فایل از فصل 14الی 21 را دربر دارد و سعی شده است تمامی مسائل را بطور کامل حل…

  • پاورپوینت فرهنگ و تأثیر آن در ارتقاء سلامت

    پاورپوینت فرهنگ و تأثیر آن در ارتقاء سلامت پاورپوینت فرهنگ و تأثیر آن در ارتقاء سلامت عناصر تشکیل دهنده فرهنگ انواع فرهنگ اصطلاحات متداول در فرهنگ پیشرفت فرهنگی و تمدن نظام فرهنگی زیر فرهنگ و مرز های فرهنگی پیدایش و…

  • پاورپوینت عوامل اصلی در انتقال ویروس ایدز

    پاورپوینت عوامل اصلی در انتقال ویروس ایدز پاورپوینت انتقال ویروس ایدز از طریق لیزر پاورپوینت انتقال ویروس ایدز از طریق ماشین اصلاح پاورپوینت انتقال ویروس ایدز از طریق زخم پاورپوینت انتقال ویروس ایدز از طریق چشم پاورپوینت انتقال ویروس ایدز…

  • ادبیات و مبانی نظری مدیریت دانش

    ادبیات و مبانی نظری مدیریت دانش ادبیات نظری مدیریت دانش پیشینه تحقیق مدیریت دانش دانلود پیشینه تحقیق مدیریت دانش مبانی نظری مدیریت دانش مبانی نظری و پیشینه تحقیق مدیریت دانش مبانی نظری و پیشینه تحقیق استقرار مدیریت دانش مبانی نظری…

  • دانلود پاورپوینت فیزیک معرفی اثر موزبائر

    دانلود پاورپوینت فیزیک معرفی اثر موزبائر پاورپوینت اثر موزبائر در فیزیک پاورپوینت آشنایی با اثر موزبائر پاورپوینت اثر موزبائر و اصول فیزیکی آن رفتن به سايت اصلي دانلود پاورپوینت فیزیک معرفی اثر موزبائر جهت رشته فیزیک در 45 اسلاید و…

  • پاورپوینت بیمارستان کودکان سوژو چین

    پاورپوینت بیمارستان کودکان سوژو چین دانلود پاورپوینت تحلیل بیمارستان کودکان دانلود پاورپوینت تحلیل بیمارستان خارجی پاورپوینت بیمارستان کودکان پاورپوینت سوژو چین پاورپوینت بیمارستان کودکان سوژو پاورپوینت بیمارستان کودکان چین رفتن به سايت اصلي دانلود پاورپوینت بیمارستان کودکان سوژو چین جهت…

  • مبانی نظری شناسایی نظام اخلاقی نخبگان علمی کشور و علل تاثیرگذار بر آن و ارائه راهکارهایی برای بهبود آن

    مبانی نظری شناسایی نظام اخلاقی نخبگان علمی کشور و علل تاثیرگذار بر آن و ارائه راهکارهایی برای بهبود آن شاخص اخلاق عملی نظریه های علمی اخلاق مبانی نظری نظام اخلاقی نخبگان علمی مبانی نظری نظام ‌های اخلاقی دینی و دنیوی…