فرمت:word(قابل ویرایش)
تعداد صفحات:47
چکیده:
برآن شدم تا با تلاش مستمر مطالبی را از نظر گرامیتان بگذرانم که بدیع باشد و قابل ارائه، امیدوارم رضایت خاطر شما خوانندگان گرامی را جلب نمایم. دراینجا خلاصهای از مطالبی که مطالعه خواهید کرد آورده شده است.
دریک حلقهی جابجایی و یکدار R، گراف مقسوم علیه صفر، ، گرافی است که رأس های آن مقسوم علیه های صفر غیرصفر R می باشند که درآن دو رأس مجزای xو y مجاورند هرگاه xy=0. این مقاله اثباتی براین مطلب است که اگر R نوتری باشد آن گاه شعاع ،۰،۱ و یا ۲ می باشد و نشان داده می شود که وقتی R آریتن میباشد اجتماع مرکز با مجموعه {۰} اجتماعی از ایده آل های پوچ ساز است. زمانی که مرکز گراف مشخص شده باشد می توان قطر را تعیین کرد و نشان داده میشود که اگر R حلقهی متناهی باشد آن گاه میانه زیر مجموعه ای از مرکز آن است. زمانی که R آریتن باشد با به کاربردن عناصری از مرکز میتوان یک مجموعهی غالب از ساخت و نشان داده می شود که برای حلقهی متناهی ، که F میدان متناهی است، عدد غالب مساوی با تعداد ایده آل های ماکسیمال مجزای R است. و همچنین نتایج دیگری روی ساختارهای بیان میشود.
فهرست مطالب:
عنوان………………………………………………………………………………………………….
پیش گفتار …………………………………………………………………………………………..
خلاصهی مطالب ………………………………………………………………………………….
۱فصل اول ………………………………………………………………………………………….
۱-۱مقدمه …………………………………………………………………………………………..
۱-۲پیش نیازها ……………………………………………………………………………………
تعاریف ……………………………………………………………………………………………….
قضیه ها………………………………………………………………………………………………
۲فصل دوم …………………………………………………………………………………………
۲-۲مرکز ……………………………………………………………………………………………
۲-۳ میانه ……………………………………………………………………………………………
۲-۴ مجموعه های غالب ……………………………………………………………………….
منابع …………………………………………………………………………………………………………
شبکه های حمل و نقل، واسطههایی برای فرستادن کالاها از مراکز تولید به فروشگاهها هستند. این شبکه ها را میتوان به صورت یک گراف جهت دار با یک سری ساختارهای اضافی درنظر گرفت و آن ها را به صورت کارآیی مورد تحلیل و بررسی قرار داد. این گونه گراف های جهت دار، نظریه ای را به وجود آورده اند که موضوع مورد بحث ما در این فصل می باشد. این نظریه ابعاد وسیعی از کاربردها را دربرمیگیرد.
شبکه ها
۱-۱ شارش ها
شبکه های حمل و نقل، واسطههایی برای فرستادن کالاها از مراکز تولید به فروشگاهها هستند. این شبکه ها را میتوان به صورت یک گراف جهت دار با یک سری ساختارهای اضافی درنظر گرفت و آن ها را به صورت کارآیی مورد تحلیل و بررسی قرار داد. این گونه گراف های جهت دار، نظریه ای را به وجود آورده اند که موضوع مورد بحث ما در این فصل می باشد. این نظریه ابعاد وسیعی از کاربردها را دربرمیگیرد.
تعریف ۱-۱ فرض کنیم N=(V,E) یک گراف سودار همبند بیطوقه باشد. N را یک شبکه یا یک شبکه حمل و نقل مینامند هرگاه شرایط زیر برقرار باشند:
(الف) رأس یکتایی مانند وجود دارد به طوری که ، یعنی درجة ورودی a، برابر ۰ است. این رأس a را مبدأ یا منبع مینامند.
(ب) رأس یکتایی مانند به نام مقصد یا چاهک، وجود دارد به طوری که od(z)، یعنی درجة خروجی z، برابر با ۰ است.
(پ) گراف N وزندار است و از این رو، تابعی از E در N، یعنی مجموعة اعداد صحیح نامنفی، وجود دارد که به هر کمان یک ظرفیت، که با نشان داده میشود، نسبت میدهد.
فهرست مطالب
مقدمه
فصل ۱
شبکه ها
۱-۱ شارش ها
۱-۲ برش ها
۱-۳ قضیه شارش ماکزیمم – برش مینیمم
۱-۴ قضیه منجر
فصل ۲
تطابق ها
۲-۱ انطباق ها
۲-۲ تطابق ها و پوشش ها در گراف های دو بخش
۲-۳ تطابق کامل
۲-۴ مسأله تخصبص شغل
منابع
شرح مختصر :
مساله بهینه سازی رنگ آمیزی گراف تعیین حداقل تعداد رنگهای مورد نظر برای رنگ آمیزی گرافی معین است به گونه ای که هیچ دو راس مجاور هم رنگ نباشند و این عدد مورد نظر را عدد کروماتیک گراف می گوئیم . مساله تصمیم گیری رنگ آمیزی گراف ان است که برای یک عدد صحیح m تعیین کنیم که آیا رنگ آمیزی وجود دارد که حداکثر از این m رنگ استفاده کرده و هیچ دو راس مجاوری هم رنگ نباشند. تا امروز برای حالتهای تصمیم گیری و بهینه سازی فوق الگوریتمی از مرتبه چند جمله ای پیدا نشده است . در اینجا سعی شده با استفاده از الگوریتم ژنتیک راه حل های بهینه ای را برای این مسئله ارائه دهیم.
فهرست :
الگوریتم ژنتیک و الگوریتم هیورستیک
مقدمه ای بر بهینه سازی
الگوریتم های مینیمم یابنده
هیورستیک
انواع الگوریتم های هیورستیک
الگوریتم ژنتیک
فضای جستجو
مفاهیم پایه ای در الگوریتم ژنتیک
کد گذاری دودویی
کدگذاری جهشی
کدگذاری ارزشی
کدگذاری درختی
جمعیت ژنتیکی
تاریع برازندگی
عملگر ترکیب یا جابجایی
ترکیب چند نقطه ای
ترکیب یکنواخت
ترکیب نگاشت جزئی
ترکیب مرتب شده
ترکیب چرخشی
عملگر جهش
روش وارون سازی
روش ژن جزئی
روش درجی
روش درهم آمیخته
روش چرخ رولت
روش رتبه بندی
عملگر ترمیم
نخبه کشی
مراحل اجرای الگوریتم ژنتیک
همگرایی در الگوریتم ژنتیک
روش برش کروموزوم
نحوه جهش ژنتیک
چکیده :
شبکه های حمل و نقل، واسطههایی برای فرستادن کالاها از مراکز تولید به فروشگاهها هستند. این شبکه ها را میتوان به صورت یک گراف جهت دار با یک سری ساختارهای اضافی درنظر گرفت و آن ها را به صورت کارآیی مورد تحلیل و بررسی قرار داد. این گونه گراف های جهت دار، نظریه ای را به وجود آورده اند که موضوع مورد بحث ما در این فصل می باشد. این نظریه ابعاد وسیعی از کاربردها را دربرمیگیرد.
شبکه ها
1-1 شارش ها
شبکه های حمل و نقل، واسطههایی برای فرستادن کالاها از مراکز تولید به فروشگاهها هستند. این شبکه ها را میتوان به صورت یک گراف جهت دار با یک سری ساختارهای اضافی درنظر گرفت و آن ها را به صورت کارآیی مورد تحلیل و بررسی قرار داد. این گونه گراف های جهت دار، نظریه ای را به وجود آورده اند که موضوع مورد بحث ما در این فصل می باشد. این نظریه ابعاد وسیعی از کاربردها را دربرمیگیرد.
تعریف 1-1 فرض کنیم N=(V,E) یک گراف سودار همبند بیطوقه باشد. N را یک شبکه یا یک شبکه حمل و نقل مینامند هرگاه شرایط زیر برقرار باشند:
(الف) رأس یکتایی مانند وجود دارد به طوری که ، یعنی درجة ورودی a، برابر 0 است. این رأس a را مبدأ یا منبع مینامند.
(ب) رأس یکتایی مانند به نام مقصد یا چاهک، وجود دارد به طوری که od(z)، یعنی درجة خروجی z، برابر با 0 است.
(پ) گراف N وزندار است و از این رو، تابعی از E در N، یعنی مجموعة اعداد صحیح نامنفی، وجود دارد که به هر کمان یک ظرفیت، که با نشان داده میشود، نسبت میدهد.
فهرست مطالب
مقدمه
فصل 1
شبکه ها
1-1 شارش ها
1-2 برش ها
1-3 قضیه شارش ماکزیمم – برش مینیمم
1-4 قضیه منجر
فصل 2
تطابق ها
2-1 انطباق ها
2-2 تطابق ها و پوشش ها در گراف های دو بخش
2-3 تطابق کامل
2-4 مسأله تخصبص شغل
منابع
نوع فایل: Word
تعداد صفحات: 48 صفحه
جزوه درس ریاضیات گسسته ( گراف )
ویژه داوطلبان آزمون سراسری
حل تست های تمرینی ، بررسی راه حل ها
تهیه خلاصه نکات با هدف :
1- نظم دهی و طبقه بندی نکات برای یادگیری فعلی ( افزایش سرعت انتقال ذهن )
2- مرور نکات مهم در زمان های کوتاه آینده