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

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

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

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

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

 

 

مقدمه :

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

 

بر خلاف‌موضوع‌های دیگری ریاضی، نقطه شروع نظریه گراف‌ها ریشه در مقاله‌ای مشخص دارد كه لئونارد اویلر (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

 

 

  • پاورپوینت اعتماد به نفس و راه‌هاي تقويت آن

    پاورپوینت اعتماد به نفس و راه‌هاي تقويت آن پاورپوینت اعتماد به نفس و راه‌هاي تقويت آن اعتماد به نفس و راه‌هاي تقويت آن تحقیق اعتماد به نفس اعتماد به نفس چیست انواع اعتماد به نفس اعتماد به نفس رفتاری اعتماد…

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

    قوانین موجود در برابر گرفتن آزادی از کودکان در حقوق ایران و مقایسه آن با قوانین بین المللی سن مسئولیت كیفری سلب آزادی قرار بازداشت موقت‌ كانون اصلاح و تربیت مفهوم لغوی طفل ضوابط بین المللی ناظر به سلب آزادی…

  • دانلود پاورپوینت طرح پژوهشی بررسی و ارزیابی طرح های توجیهی تجمیع و پیامدهای آن

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

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

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

  • پروژه طراحی غرفه نمایشگاه سونی

    پروژه طراحی غرفه نمایشگاه سونی طراحی غرفه طراحی غرفه نمایشگاهی طراحی غرفه نمایشگاه سونی دانلود پروژه طراحی غرفه نمایشگاه سونی سیستم همکاری در فروش فایل همکاری در فروش فایل همکاری در فروش فروش فایل خرید پروژه و پایان نامه fileina…

  • پاورپوینت بررسی سیستم های سبز و فناوری های نوین در معماری

    پاورپوینت بررسی سیستم های سبز و فناوری های نوین در معماری پاورپوینت سیستم های سبز و فناوری های نوین در معماری سیستم های سبز و فناوری های نوین در معماری مبانی معماری سبز مصالح سبز سازه سبز نمونه معروف سازه…

  • بررسی همپار در ترکیب اکسیم

    بررسی همپار در ترکیب اکسیم اكسیم ایزومری ترسیوبوتیل سیكلوهگزنیل ترسیوبوتیل سیكلوهگزانون بررسی همپار در ترکیب اکسیم بررسی ایزومری در اكسیم حاصل از 2 (4 ترسیوبوتیل 1 سیكلوهگزنیل) 4 ترسیوبوتیل سیكلوهگزانون دانلود رساله دكتری رشته داروسازی دانلود رساله دكتری داروسازی رفتن…

  • مبانی نظری و پیشینه تحقیق مدیریت مشارکتی 89 صحه

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

  • پاورپوينت مبانی شیمی پلیمر

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

  • دانلود پاورپوینت انتقال حرارت در انواع مبدل های حرارتی

    دانلود پاورپوینت انتقال حرارت در انواع مبدل های حرارتی پاورپوینت انتقال حرارت در مبدل ها پاورپوینت نحو کار تئوری مبدل های حرارتی پاورپوینت درس انتقال حرارت 2 فیزیک رفتن به سايت اصلي دانلود پاورپوینت انتقال حرارت در انواع مبدل های…

  • پاورپوینت ساختار آرایه و رشته ها در زبان های برنامه نویسی

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

  • پاورپوینت معرفی کامران دیبا معمار معاصر

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

  • جزوه اقتصاد کلان دانشجویان رشته های مدیریت

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

  • بررسی ارزیابی عملكرد سازمانی شركت ملی گاز ایران

    بررسی ارزیابی عملكرد سازمانی شركت ملی گاز ایران عملكرد سازمانی شركت گاز ارزیابی عملكرد شركت گاز بررسی ارزیابی عملكرد سازمانی شركت ملی گاز ایران ارزیابی عملكرد مناطق عملیاتی انتقال گاز ارزیابی عملکرد سازمانی شرکت ملی گاز ایران ارزیابی عملکرد شرکت…

  • بررسی اقلیم شهر کاشان و تاثیر آن بر گردشگری

    بررسی اقلیم شهر کاشان و تاثیر آن بر گردشگری بررسی اقلیم شهر کاشان تاثیر اقلیم شهر کاشان بر گردشگری تاثیر اقلیم بر گردشگری بررسی گردشگری شهری کاشان عوامل جلب توجه جهانگردان توریستی در فصل تابستان پیشینه تاریخی شهر کاشان ژئومورفولوژی…

  • پرسشنامه ۳۰سوالی سبک ها و شیوه های فرزند پروری بامریند

    پرسشنامه ۳۰سوالی سبک ها و شیوه های فرزند پروری بامریند کلمات کلیدی : پرسشنامه سبک فرزند پروری بامریند پرسشنامه شیوه فرزند پروری بامریند کلید پرسشنامه فرزندپروری بامریند پرسش نامه شیوه های فرزند پروری بامریند پرسشنامه شیوه فرزند پروری والدین بامریند…

  • پاورپوینت ارتباط بین پول و نرخ ارز در بلند مدت

    پاورپوینت ارتباط بین پول و نرخ ارز در بلند مدت پاورپوینت ارتباط بین پول و نرخ ارز در بلند مدت ارتباط بین پول و نرخ ارز در بلند مدت پول، نرخ ارز در بلند مدت اثرات تغییر عرضه پول بر…

  • بررسی عوامل موثر امر به معروف و نهی از منکر با تاکید بر مساله حجاب

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

  • پاورپوینت بررسی استفاده از پسآب در جهت مصارف شهري و غير شهري

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

  • پیشینه نظری و فصل دوم پایان نامه غنی سازی

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

  • بیمه و بیمه‌ی مجدد ، بیمه تجاری و بیمه تعاونی

    بیمه و بیمه‌ی مجدد ، بیمه تجاری و بیمه تعاونی دانلود مقاله بیمه دانلود مقاله بیمه تجاری دانلود مقاله بیمه تعاونی دانلود مقاله بیمه‌ی مجدد بیمه و بیمه‌ی مجدد ، بیمه تجاری و بیمه تعاونی رفتن به سایت اصلی دانلود…

  • دانلود پاورپوینت سیستم اطلاعات جغرافیایی(GIS)

    دانلود پاورپوینت سیستم اطلاعات جغرافیایی(GIS) پاورپوینت آموزش gis پاورپوینت پست gis پاورپوینت کاربرد gis در شهرسازی دانلود پاورپوینت gis پاورپوینت کاربرد gis در مدیریت بحران پاورپوینت کاربرد gis پاورپوینت در مورد gis رفتن به سايت اصلي دانلود پاورپوینت سیستم اطلاعات…

  • وضعیت حقوقی عقد نکاح در صورت اختلاف زوجین در مورد نوع عقد نکاح و شرایط آن

    وضعیت حقوقی عقد نکاح در صورت اختلاف زوجین در مورد نوع عقد نکاح و شرایط آن کلمات کلیدی : عقد نکاح در فقه پایان نامه عقد نکاح وضعیت حقوقی عقد نکاح عقد نکاح و شرایط آن عقد نکاح از نظر…

  • ضایعات و زباله های شهری و مدیریت و بازیافت آنها (آپدیت شده)

    ضایعات و زباله های شهری و مدیریت و بازیافت آنها (آپدیت شده) سوزاندن زباله جمع آوری زباله مفهوم دفع زباله مدیریت منابع ضایعات شهری محاسن و معایب سوزاندن زباله ضایعات و زباله های شهری و مدیریت و بازیافت آنها دانلود…

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

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

  • پاورپوینت آشنایی با نانو

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

  • جزوه کامل بررسی شعر معلقه

    جزوه کامل بررسی شعر معلقه کلمات کلیدی : جزوه کامل بررسی شعر معلقه رفتن به سایت اصلی جزوه کامل بررسی شعر معلقه جزوه اول بررسی شعر معلقه زهیر ابن ابی سلمی به تعداد 14 صفحه pdf جزوه دوم بررسی شعر…

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

    پاورپوینت رویکردهای مبتنی بر اصول و مبتنی بر قواعد در تدوین استانداردهای حسابداری کلمات کلیدی : پاورپوینت رویکرد های مبتنی بر اصول و مبتنی بر قواعد در تدوین استانداردهای حسابداری پاورپوینت رویکرد مبتنی بر اصول در تدوین استانداردهای حسابداری پاورپوینت…

  • پاورپوينت بررسی شرایط محیطی مرکز داده

    پاورپوينت بررسی شرایط محیطی مرکز داده پاورپوينت بررسی شرایط محیطی مرکز داده پاورپوینت بررسی شرایط مرکز داده پاورپوینت شرایط محیطی مرکز داده دانلود پاورپوینت بررسی شرایط محیطی مرکز داده پاورپوینت در مورد شرایط محیطی مرکز داده دانلود پاورپوینت درباره بررسی…

  • بررسی تطبیقی وکالت در طلاق به زوجه

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

  • پاورپوینت تحقیق علّی – مقایسه ای

    پاورپوینت تحقیق علّی – مقایسه ای پاورپوینت تحقیق علّی – مقایسه ای تحقیق تحقیق علّی – مقایسه ای مقاله تحقیق علّی – مقایسه ای تحقیق علّی – مقایسه ای تعریف تحقیق مراحل یک تحقیق انواع تحقیق تحقیق علّی - مقایسه…

  • پروپوزال اهمال کاری تحصیلی دانش آموزان و اثربخشی آموزش خودکارآمدی بر آن

    پروپوزال اهمال کاری تحصیلی دانش آموزان و اثربخشی آموزش خودکارآمدی بر آن پروپوزال خودکارآمدی تحصیلی دانلود پروپوزال خودکارآمدی پروپوزال اهمال کاری پروپوزال اهمال کاری تحصیلی اهمال کاری تحصیلی در دانش آموزان رابطه خودکارآمدی و اهمال کاری تحصیلی پروپوزال تاثیر خودکارآمدی…

  • پاورپوینت معرفی دیگ بخار

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

  • بررسی سوگیری تفسیر در اضطراب اجتماعی

    بررسی سوگیری تفسیر در اضطراب اجتماعی سوگیری تفسیر اضطراب اجتماعی سوگیری تفسیر در اضطراب اجتماعی تعریف مفهومی سوگیری تفسیر تعریف عملیاتی سوگیری تفسیر تعدیل سوگیری تفسیر در اضطراب اجتماعی تعامل سوگیری توجه و سوگیری تفسیر در اضطراب اجتماعی مقاله سوگیری…

  • پروپوزال سنجش کیفیت زندگی در محلات شهری در راستای ارتقاء کیفیت زندگی

    پروپوزال سنجش کیفیت زندگی در محلات شهری در راستای ارتقاء کیفیت زندگی کلمات کلیدی : سنجش کیفیت زندگی پروپوزال کیفیت زندگی عینی پروپوزال کیفیت زندگی ذهنی پروپوزال کیفیت زندگی شهری پروپوزال ارتقاء کیفیت زندگی سنجش کیفیت زندگی ساکنین شهری ارتقا…