مسئله فروشنده دوره گرد یکی از معروف ترین مسائل علوم کامپیوتر می باشد. مسئله فروشنده دوره گرد نه تنها در دنیای تئوری های ریاضی و علوم کامپیوتری اهمیت دارد بلکه این مسئله و انواع مختلف آن در صنعت، حمل و نقل، آموزش و در علوم زیست شناسی و جغرافیا به صورت گسترده ای کاربرد دارد. از آنجایی که این مسئله از نوع np کامل می باشد لذا اندازه های بزرگ این مسئله نمی توانند به صورت دقیق در زمان قابل قبولی حل ش...

خطوط انتقال آب اغلب دارای مقادیر قابل توجهی افت های ناشناخته است. مقدار افت ها بین 10 تا 50 درصد حجم آب پمپاژ شده برای انتقال است. این افت ها باعث آسیب های زیست محیطی در خطوط انتقال حاوی مواد سمی و خطرناک می شود. همچنین باعث کاهش آب موردنیاز و درنتیجه پمپاژ بیشتر برای تأمین آن می شود که هزینه اقتصادی بیشتری را به خطوط انتقال تحمیل می کند. افت در خطوط انتقال در بیشتر موارد ناشی از نشت و اصطکاک ا...

تقاطع های سه راهی بدون چراغ راهنمایی یکی از عناصر مهم شبکه ترافیک شهری هستند که اثرات قابل توجهی بر ظرفیت راههای شهری دارند. تحلیل ظرفیت این عناصر با توجه به شرایط محیطی و تحلیل رفتاری استفاده کنندگان ، کمک به درک کلی روابط موجود در شبکه راهها و ارائه راهکارهای مناسب می نماید. تفاوت رفتاری رانندگان در کشورهای مختلف امکان استفاده از یک فرمول بندی واحد را منتفی می سازد که در کشور ما عدم قوانین را...

در این تحقیق به مطالعه مدلهای شبیه سازی جریان ترافیک در تقاطعهای ‏‎t‎‏ شکل پرداخته شده است. برای این منظور با انتخاب سه تقاطع بدون چراغ از شهر تهران و برداشت آمار لازم در شش دوره پنج دقیقه ای و دو دوره 15 دقیقه ای از مجموع آنها، با استفاده از نرم افزار مربوطه اقدام به مدلسازی تقاطعها گشت.

فرض کنیم g یک گروه h زیر گروه g باشد و فرض کنیم s یک تقاطع راست از h در g باشد مجموعه تمام تقاطع های راست h در g را با نماد r(g, h) مشخص می کنیم در حالت خاص اگر h در g نرمال باشد آنگاه همه تقاطع های راست h در g با هم ایزومورف می شوند اما سوالی که مطرح است اینست که آیا اگر همه تقاطع های راست h در g ایزومورف باشد آنگاه h در g نرمال می شود؟ -h را کاملا پایدار گوئیم اگر همه تقاطع های راست h در g ای...

رشد بی رویه جمعیت شهرها توام با توسعه تکنولوژی در کلان شهرها، مشکلات بسیاری را برای شهرنشینان به همراه دارد که از جمله این مشکلات، آلودگی صوتی است و یکی از مهمترین منابع صوتی در محیط زیست شهری، صدای ناشی از وسایل حمل ونقلی می باشد. سروصدای ناشی از ترافیک وسایل نقلیه درسطح شهر به ویژه درنواحی نزدیک به تقاطع ها که اغلب محل تردد تعداد زیادی از وسایل نقلیه هستند باعث آزارساکنین و حتی عابرین شده و ا...

در این تحقیق، اثر جیره­های گلوژنیک و لیپوژنیک همزمان با یک برنامه همزمانی فحلی در جهت کاهش فاصله زایش و بهبود عملکرد شاخص­های تولید­مثلی با استفاده از 90 رأس میش نژاد بلوچی (در سه گروه ) مطالعه شد. میش­های هر گروه به ترتیب از سه جیره با نسبت­های متفاوت از منابع نشاسته و چربی تغذیه شدند. جهت همزمانی فحلی، میش­ها روز 30 آزمایش سیدرگذاری شدند. 14 روز بعد از سیدرگذاری، همزمان با برداشتن سیدر، 400 و...

یکی از شاخه های جدید جبر، جبر ترکیبیاتی است که به ارتباط میان جبر و گراف پرداخته وخواص میان آن ها را بررسی می کند. به مجموعه مقسوم علیه های صفر حلقه گرافی را می توان متناظر کرد که به آن گراف مقسوم علیه صفر می گوییم. در این پایان نامه، به مطالعه گراف خط وابسته به گراف مقسوم علیه صفر حلقه های zn وzn[i] می پردازیم و خواص آن ها را مورد بررسی قرارمی دهیم.

گراف کنسر گرافی است که راس هایش تمام زیر مجموعه های k عضوی از مجموعه 1 تا n است. که b-رنگ آمیزی گراف کنسر را بحث کرده ایم. همچنین b-رنگ آمیزی گراف منتظم از درجه d را بررسی می کنیم. بزرگترین افراز را برای چنین گرافی با درجه کمتر از شش به دست آورده ایم. ازطرفی گراف به دست آمده از حاصل ضرب دکارتی دو گراف را b-رنگ آمیزی کرده ایم . برای چنین رنگ آمیزی از مستطیل لاتین استفاده می کنیم.

‏زیر مجموعه‎‎s‎$‎ از مجموعه رئوس گراف‎$g$‎ ‏، یک مجموعه ی غالب است‏، هر گاه هر رأس‎$v$‎ در ‎‎$v‎setminus s ‎‎$ با حداقل یک رأس از ‎$s$‎ مجاور باشد. عدد غالب‎‎gamma ‎(g)‎$‎ از گراف‎g$‎ ‏، اندازه ی کوچکترین مجموعه ی غالب از گراف است.‎‏فرض کنید‎$‎r‎$‎ یک حلقه ی ناجابجایی باشد. گراف جابجایی روی‎$r$‎ که با نماد‎$‎gamma(r)‎$‎ نشان داده می شود‏، یک گراف با مجموعه ی رئوس‎$r‎setminus z(r)‎‎$‎ ...