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

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

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

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

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

 

 

مقدمه :

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

 

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

 

 

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

    فصل دوم پایان نامه شناسایی و تحلیل رفتار مشتریان با داده کاوی کلمات کلیدی : پایان نامه داده کاوی پایان نامه داده کاوی ارشد خرید پایان نامه داده کاوی پایان نامه در مورد data mining فصل دوم پایان نامه شناسایی…

  • ساختمان و نحوه عمل آنزیم نیتروژناز

    ساختمان و نحوه عمل آنزیم نیتروژناز آنزیم میکروبی ساختار و عملکرد نیتروژناز تثبیت نیتروژن د رخاک مراحل مکانیسم نیتروژناز دانلود ساختمان و نحوه عمل آنزیم نیتروژناز مکانیسم تثبیت نیتروژن و عمل هیدروژنیزه شدن مراحل مکانیسم نیتروژناز انجام پایان نامه زیست…

  • مبانی نظری و پیشینه تحقیق هویت خانوادگی دانشجویان 83 صفحه

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

  • پاورپوینت شلم و یاسا

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

  • تحقیق مبنای مسئولیت متصدی حمل دریایی کالا؛ مقررات لاهه، مقررات هامبورگ و حقوق اسلامی

    تحقیق مبنای مسئولیت متصدی حمل دریایی کالا؛ مقررات لاهه، مقررات هامبورگ و حقوق اسلامی تحقیق مبنای مسئولیت متصدی حمل دریایی کالا؛ مقررات لاهه، مقررات هامبورگ و حقوق اسلامی ماهیت حقوقی تعهد ایمنی چهار سیستم متفاوت مسئولیت مبنای مسئولیت در مقررات…

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

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

  • پاورپوینت فلسفه حسابداری

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

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

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

  • پاورپوینت نقش ارتباطات در مدیریت رفتار سازمانی

    پاورپوینت نقش ارتباطات در مدیریت رفتار سازمانی دانلود پاورپوینت نقش ارتباطات در مدیریت رفتار سازمانی تعریف ارتباطات نقش ارتباطات ارزیابی اصول ارتباطات نظریه های طبقه بندی فرآیند ارتباطات جهت های ارتباطات شبکه های ارتباطات موانع ارتباطات موثر عوامل مؤثر بر…

  • پاورپوینت کنترل فساد اداری

    پاورپوینت کنترل فساد اداری پاورپوینت کنترل فساد اداری کنترل فساد اداری در بخش دولتی انواع فساد اداری فساد اداری جزئی فساد اداری کلان انواع فساد اداری از دیدگاه هیدن همیر هزینه های فساد اداری اهمیت پیشگیری از فساد اداری محورهای…

  • پاورپوینت جامع شرح شیشه و رنگ

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

  • دانلود پاورپوینت سیستم پشتیبانی تصمیم سیستم های ESS EIS DSS

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

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

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

  • پاورپوینت معرفی استانداردهاي باز الگوبرداري مركز آمريكايي كيفيت و بهره‌وري (APQC)

    پاورپوینت معرفی استانداردهاي باز الگوبرداري مركز آمريكايي كيفيت و بهره‌وري (APQC) دانلود رایگان معرفی استانداردهاي باز الگوبرداري مركز آمريكايي كيفيت و بهره‌وري (APQC) معرفی استانداردهاي باز الگوبرداري مركز آمريكايي كيفيت و بهره‌وري (APQC) استانداردهاي باز الگوبرداري مركز آمريكايي كيفيت و…

  • ارائه مفهومی جدید در تعهد سازمانی و ویژگی های شغلی

    ارائه مفهومی جدید در تعهد سازمانی و ویژگی های شغلی پایان نامه رابطه عوامل شغلی با تعهد سازمانی رابطه ویژگیهای شغلی و تعهد سازمانی کارکنان مدل ویژگی های شغلی مدل ویژگیهای شغلی اولدهام و هاکمن دیدگاه آلن و مایر از…

  • پرسشنامه بررسی تاثیر کیفیت خدمات برنامه وفاداری، رضایتمندی و وفاداری برای برنامه های وفاداری در بانک کشاورزی

    پرسشنامه بررسی تاثیر کیفیت خدمات برنامه وفاداری، رضایتمندی و وفاداری برای برنامه های وفاداری در بانک کشاورزی پرسشنامه کیفیت خدمات برنامه وفاداری پرسشنامه رضایتمندی و وفاداری مشتریان بانک پرسشنامه برنامه های وفاداری در بانک رفتن به سایت اصلی دانلود پرسشنامه پایان نامه رشته…

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

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

  • اشکال اعتراض و نظارت قضایی بر رای داوری و بررسی نقض رای و آثار آن

    اشکال اعتراض و نظارت قضایی بر رای داوری و بررسی نقض رای و آثار آن نقض آراء داوری آثار طرح دعوای ابطال و نقض رای اشکال اعتراض به رای داور پایان نامه اعتراض به آراء داوری اعتراض به آراء داوری…

  • دانلود پیشینه نظری و فصل دوم پایان نامه رضایت از زندگی

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

  • دانلود تحقیق در مورد عملکرد شغلی  docx

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

  • پاورپوینت کارگاه آموزشی طرح واره درمانی

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

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

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

  • یک سیستم اتوماسیون خانگی مقیاس پذیر و مبتنی بر سرویس ابری، با قابلیت پشتیبانی از ‏سیستم عامل اندروید

    یک سیستم اتوماسیون خانگی مقیاس پذیر و مبتنی بر سرویس ابری، با قابلیت پشتیبانی از ‏سیستم عامل اندروید مقاله ترجمه شده با عنوان یک سیستم اتوماسیون خانگی مقیاس پذیر و مبتنی بر سرویس ابری، با قابلیت پشتیبانی از ‏سیستم عامل…

  • پاورپوینت آموزش تدریس درس 4 مطالعات اجتماعی هشتم - وظایف دولت

    پاورپوینت آموزش تدریس درس 4 مطالعات اجتماعی هشتم - وظایف دولت رفتن به سايت اصلي دانلود پاورپوینت آموزش تدریس درس 4 مطالعات اجتماعی هشتم - وظایف دولت به دانش آموزان کلاس هشتم متوسطه اول در قالب 6 اسلاید و با فرمت…

  • پاورپوینت درس اصول و مبانی مدیریت جلسه اول

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

  • پاورپوینت ارتقاء استراتژی رقابتی کسب و کار

    پاورپوینت ارتقاء استراتژی رقابتی کسب و کار دانلود پاورپوینت ارتقاء استراتژی رقابتی کسب و کار پاورپوینت ارتقاء استراتژی رقابتی کسب و کار ارتقاء استراتژی رقابتی کسب و کار تکميل انتخاب استراتژي رقابتي انتخاب‌هاي استراتژيک يک شرکت مجموعه انتخاب هاي استراتژيک…

  • چارچوب نظری و پیشینه پژوهش رغبت

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

  • اهمیت و جایگاه مسئولیت پذیری از منظر اسلام و سایر دیدگاه ها

    اهمیت و جایگاه مسئولیت پذیری از منظر اسلام و سایر دیدگاه ها کلمات کلیدی : تبیین مفهوم مسئولیت پایان نامه مسئولیت پذیری نظریه های مسئولیت پذیری تبیین مفهوم مسئولیت پذیری مسئولیت پذیری از منظر اسلام مسئولیت پذیری از منظر جامعه…

  • پاورپوینت بررسی کاربردهای گچ ساختمان

    پاورپوینت بررسی کاربردهای گچ ساختمان پاورپوینت بررسی کاربردهای گچ ساختمان کاربرد هاي گچ تحقیق کاربرد هاي گچ پروژه کاربرد هاي گچ مقاله کاربرد هاي گچ کاربرد گچ در صنايع ساختماني فرآيند توليد گچ رفتن به سایت اصلی عنوان: پاورپوینت بررسی…

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

    پاورپوینت بررسی شبکه های عصبی و طبقه بندی کننده های مرسوم دانلود رایگان پاورپوینت بررسی شبکه های عصبی و طبقه بندی کننده های مرسوم دانلود رایگان پاورپوینت شبکه های عصبی پاورپوینت شبکه های عصبی تحقیق شبکه های عصبی مزیت های…

  • پاورپوینت تازه های اپيدميولوژی تشخيص و درمان وبا

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

  • رابطه برنامه ریزی منابع سازمان و زنجیره تامین

    رابطه برنامه ریزی منابع سازمان و زنجیره تامین پایان نامه زنجیره تامین پایان نامه برنامه ریزی منابع سازمان رابطه برنامه ریزی منابع سازمان و زنجیره تامین ارتباط برنامه ریزی منابع سازمان و زنجیره تامین پیاده سازی سیستم های برنامه ریزی…

  • استفاده از سرمایه های اجتماعی سکونتگاه های غیررسمی در توانمندسازی آنها

    استفاده از سرمایه های اجتماعی سکونتگاه های غیررسمی در توانمندسازی آنها کلمات کلیدی : سکونتگاه های غیررسمی پایان نامه اسکان غیر رسمی توسعه سکونتگاه های غیررسم پایان نامه سکونتگاه های غیررسمی توانمندسازی سکونتگاه های غیررسمی راهکارهای توانمند سازی سکونتگاه های…

  • نتایج نظرسنجی وضعیت اخلاق ورزی نخبگان علمی و عوامل موثر بر آن

    نتایج نظرسنجی وضعیت اخلاق ورزی نخبگان علمی و عوامل موثر بر آن نتایج نظرسنجی نظام اخلاقی نخبگان علمی نتایج نظرسنجی نظام ‌های اخلاقی دینی و دنیوی نتایج نظرسنجی عوامل مؤثر بر نظام اخلاقی نخبگان علمی نتایج نظرسنجی وضعیت اخلاق ورزی…

  • ارائه یک روش دیجیتال برای استخراج مشخصات هدف در رادار CW-FM

    ارائه یک روش دیجیتال برای استخراج مشخصات هدف در رادار CW-FM استخراج مشخصات هدف رادار FM سینوسی (CWFM) همکاری در فروش فایل همکاری در فروش فروش فایل fileina فروشگاه ساز فایل فروشگاه فایل خرید مقاله و تحقیق مهندسی برق فروش…