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

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

یکی از مدل های ارائه شده برای کشف دانش از داده های دورگه مدل مجموعه ناهموار است. چندین مدل مجموعه ناهموار فازی و یک مدل مجموعه ناهموار همسایگی در طی سال های اخیر ارائه شده اند. این مدل ها برای پردازش داده های دورگه با اهداف بخصوصی به کار می روند‏، بنابراین انتخاب مدل مناسب از بین مدل های موجود امر مهمی است. در این پایان نامه دانه های اطلاعاتی معرفی و ارتباط بین مدل های موجود برای پردازش دانه ها...

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

فرض کنیم گراف ‎$g=(v,e)$‎، ‎$ s subseteq v(g)$‎ و ‎$c$‎ یک k-رنگ آمیزی معتبر از رأس های ‎$s$‎ باشد. اگر ‎$c$‎ را بتوان به طور منحصر به فرد به یک k‎-رنگ آمیزی معتبر از ‎$g$‎ گسترش دهیم، دراین صورت ‎$s$‎ را یک مجموعه ی تعیین کننده برای ‎$g$‎ می نامیم. اندازه کوچک ترین مجموعه ی تعیین کننده را عدد تعیین کننده ی ‎$g$‎ نامیده و با نماد ‎$d(g‎, ‎k)$‎ نشان می دهیم. مجموعه تعیین ...

فرض کنید g یک گراف و ?:v(g)?? یک تخصیص آستانه ها به راس های گراف باشد، منظورازانتخاب مجموعه ی هدف برای گراف gعبارت از یافتن زیرمجموعه ای از راس های g است که بتواند به صورت پویا تمام راس های گراف را فعال سازد. کمترین تعداد راس های یک مجموعه ی هدف را با min-seed(g,?) نمایش می دهیم. در حقیقت، مساله ی انتخاب مجموعه ی هدف همان مونوپلی پویاست. در حالت کلی، این مساله نه تنها یک مساله ی np-سخت است، بلک...

چکیده فرض کنید sیک مجموعه ی ناتهی از رئوس گراف g(v ,e)باشد. در این صورت s?v را یک پیمان دفاعی گویند، هر گاه برای هر v?sتعداد همسایه ها در s حداقل به اندازه ی تعداد همسایه های v در v-s باشد. به عبارت دیگر s?v را یک پیمان را یک پیمان دفاعی گویند اگر برای هر v?s داشته باشیم: |n[v]?s|?|n[v]-s|. بنابراین هر رأس در یک پیمان دفاعی می تواند به کمک همسایگانش در s و خارج از s مورد حمایت و مورد دفاع وا...

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

چندجمله ای احاطه گر گراف g از مرتبه n به صورت d(g,x)=?_(i=?(g))^n??d(g,i)? تعریف می شود که d(g,i) تعداد مجموعه های احاطه گر گراف g از اندازه i بوده و ?(g) عدد احاطه ای g است. ریشه d(g,x) را ریشه احاطه ای نامیده و با z(d(g,x)) نشان می دهند. در این پایان نامه خواص اساسی چند جمله ای بعضی گراف ها را مطالعه و چند جمله ای احاطه گر دورها و مسیرها را تعیین می کنیم.

چکیده: یک مجموعه ی جایگشتی (p,a) را متقارن می نامیم هرگاه برای هر a,b متعلق به p، دقیقا یک جایگشت در a وجود داشته باشد به قسمی که a و b را به هم تصویر کند. در این پایان نامه دو روش برای به دست آوردن یک ساختار جبری از یک مجموعه ی جایگشتی متقارن ارائه می شود. در هر یک از این دو روش شرایطی را روی مجموعه ی جایگشتی مطرح می کنیم که این ساختارها یک دور یا چپ-دور می شوند و حتی در یکی از آنها یک دور ج...