مسئله ی یافتن کلیک بیشینه گراف maximum clique problem (mcp)، از جمله مسائل np-complete است که به یافتن بزرگترین زیرگراف کامل در یک گراف ساده اشاره دارد و در موارد متنوعی از جمله نظریه کدگذاری، هندسه و شبکه های اجتماعی کاربرد دارد. در این پژوهش الگوریتمی ترکیبی برای حل مسئله ی کلیک بیشینه گراف پیشنهاد شده است. این الگوریتم ترکیبی از یک روش حریصانه ابتکاری و الگوریتم های مبتنی بر هوش جمعی بهینه س...

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

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

آنچه که ما در این نوشتار در صدد اعتبار سنجی رجال سند آن هستیم یکی از زیارت مطلقه امام حسین? است که در کتاب های مختفی همچون کافی و من لایحضره الفقیه و کامل الزیارات و... نقل شده است. مفاهیم بسیار عالی این زیارت که برخی چون «مَنْ أَرَادَ اللَّهَ بَدَأَ بکُمْ» و «بکُمْ‏ فَتَحَ‏ اللَّهُ‏ وَ بکُمْ‏ یَخْتِمُ‏ اللَّه‏» همانند عبارات زیارت جامعه کبیره می باشد که از عالی ترین زیارات است، و همچنین برخی مفاهیم چون «أَشْهَدُ أَنَّ دَمَکَ سَکَنَ فِی...

در این پایان نامه روشی برای شمارش تعداد درخت های فراگیر در نوع خاصی از شبکه های حلقه ای با تعداد گامهای غیر ثابت و ‎گراف‎ گردشی ارا‎‎یه داده می شود‎‎.‎‎‎ این تکنیک تعداد درخت های فراگیر در شبکه حلقه ای با دو گام ثابت ‎‎‎c_n^{‎ ightarrow ‎p,q}‎‏، با ‎‎‎‎n‎‎ راس و گامهایی به اندازه ‎‎‎‎p‎‎ و ‎‎‎‎q‎‎ رامحاسبه می کند.‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎ شبکه‎‎‎‎‎‎ حلقه ای با دو گام ثابت ‎‎‎‎‎‎c_n^{‎ ightarro...

فرض کنیم r حلقه ی جابجایی با عنصر همانی و ()r? گرافی باشد که اعضای حلقه ی r به عنوان مجموعه رئوس گراف هستند و دو راس متمایز a و b مجاورند اگروتنهااگر ra+rb=r . در این پایان نامه یک زیرگراف 2()r? را در نظر می گیریم که شامل عناصر غیریکه است. همبندی و قطر این گراف را مطالعه ?(r) از گراف کرده و به طور کامل قطر گراف 2()()rjr? را دسته بندی می کنیم. به علاوه نشان می دهیم که برای دو حلقه ی نیم...

چ 1. در اینصورت g ?2 s باشد به طوری که g زیر مجموعه از ?? ی s و ?? گروه متناه ?? ی g فرضکنیم v (x) = g است با مجموعه رئوس ?? گراف s نسبت به g از گروه x = cay(g; s) ?? گراف کیل نامیم ?? را رأس (یال)-انتقال x = cay(g; s) .گراف e(x) = f(a; b)jba??1 2 sg ?? و مجموعه یال عمل ?? ، روی مجموعه رئوس(یالها) به صورت انتقال x های گراف ?? گروه خودریخت ،aut(x) هرگاه روی کمانها به صورت aut(x) شود هرگاه ?...

فرض کنید ‎$ r $‎ حلقه ای جابه ‎جایی و یکدار و ‎$ z(r) $‎ مجموعه مقسوم علیه های صفر حلقه ‎$ r $‎ باشد. گراف جمعی حلقه ‎$ r $‎ گرافی است که رئوس آن عناصر حلقه می باشد و دو راس متمایز ‎$ x $‎ و ‎$ y $‎ مجاورند اگر و تنها اگر ‎$ x+y in z(r) $‎ . این گراف با نماد ‎$ t(gamma(r)) $‎ نمایش داده می شود. در این پایان نامه دو زیر گراف ‎$ t_0(gamma(r)) $‎ و ‎$ z_0(gamma(r)) $‎ که رئوس آن به ترتیب ‎$ r ^* $...

رویکرد ارتباطی آموزش زبان در ایران اجرا نمی شد تا اینکه وزارت آموزش و پرورش تیم تجدید نظری را به منظور توسعه برنامه آموزشی و رئوس مطالب گماشت تا به حل مشکلات موجود در آموزش زبان، بهبود تمرینات درسی زبان، افزایش توانش ارتباطی دانش آموزان و در کل ایجاد تغییرات اساسی در نظام آموزش زبان بپردازد. رئوس مطالب جدیدی که در سال 2013 تدوین شد تاکید بر استفاده از زبان برای هدف برقراری ارتباط داشت. تاکید زی...

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