چکیده 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-سخت است، بلک...

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

چکیده فرض کنید 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)) نشان می دهند. در این پایان نامه خواص اساسی چند جمله ای بعضی گراف ها را مطالعه و چند جمله ای احاطه گر دورها و مسیرها را تعیین می کنیم.

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