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

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

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

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

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