در این تحقیق, ابتدا با تعریف ابرگراف, ابرگراف جهت دار و ابرمسیر آشنا خواهیم شد. سپس الگوریتمی را برای به دست آوردن کوتاه ترین ابرمسیر روی یک ابرگراف جهت دار معرفی خواهیم کرد. در ادامه الگوریتم هایی معرفی می شوند که با استفاده از آن ها می توانیم k‎ تا از کوتاه ترین ابرمسیرها را از راس مبدا s به راس مقصد t‎ به دست آوریم و این الگوریتم ها از نظر زمان اجرا با هم مقایسه می شوند. بعد از آن یکی از کار...

زیر مدولهای اول -r مدول چپ m ارتباط نزدیکی با ایده آلهای اول حلقه r دارند. اگر n یک زیر مدول اول از m باشد آنگاه pa n n m/n یک ایده آل دو طرفه از r است . یک رده خاص از زیر مدولهای اول m را، زیر مدولهای قویا اول از m در نظر می گیریم و نشان می دهیم که اگر r در شرط زنجیر صعودی (به ترتیب در شرط زنجیر نزولی) روی ایده آلهای اول صدق کند و m یک -r مدول چپ متناهیا تولید شده باشد آنگاه m در شرط زنجیر صعو...

در این پایان نامه مفهوم دوگان زیرمدولهای نیمه ثانی ، ثانی ضیف و ثانی قوی را بررسی می کنیم . همچنین رابطه ی میان زیر مدولهای ضعیفا ثانی ، ضعیفا اول و دوم را بررسی می کنیم . ما نشان می دهیم که هر زیر مدول مینیمال m قویا ثانی است و هر زیر مدول دوم لزوما زیر قویا ثانی نیست. همچنین هر زیر مدول ضعیفا ثانی rمدول m یک زیر مدول شبه ثانی m است اما عکس این موضوع برقرار نیست و نشان خواهیم داد که هر r مدول ...

جبرهای باناخ a و b با طیفb)=?)? و(b) ??? مفروض اند. ضرب ?-لائو ، a*?b روی حاصل ضرب دکارتی a*b یک جبر باناخ باشد. اگر ?=0 ، آنگاه حاصل ضرب معمولی جبرهای باناخ به دست می آید و اگر b=c (مجموعه ی اعداد مختلط) و ?:c---?c نگاشت همانی باشد، آنگاه a*?c بر یکانی سازی a منطبق می شود. ثابت می شود که این ضرب توسیع قویا شکافته شده ای از b به وسیله ی aاست. با مطالعه ی این ضرب به بررسی یک سری ویژگی هایی از قب...

‏در این پایان نامه‏، ‏ابتدا مفاهیم سیستم های دینامیکی‏، مجموعه های مینیمال‏، مجموعه های ‎$ -‎omega‎ $‎حدی‏، ‏تعدی و خاصیت سایه زنی برای شارها را معرفی می شود. در نهایت‏، خاصیت سایه زنی مجانبی میانگین روی شارها بیان شده و رابطه بین این خاصیت و متعدی بررسی شده و نشان داده می شود که یک شار روی فضای متریک فشرده‏، یک زنجیر متعدی است اگر دارای خاصیت سایه زنی مجانبی میانگین مثبت (منفی) باشد. شار دارای...

سابقه و هدف پژوهش: تعیین میزان شباهت دویدن با کفش مینیمال و پابرهنه در دو دهه‌ی اخیر بسیار مورد توجه بوده است. هدف پژوهش حاضر تعیین میزان شباهت دویدن پابرهنه و با کفش مینیمال بوسیله‌ی گروه‌بندی آزمودنی‌ها با استفاده از انرژی مکانیکی و روش آماری PCA بود. مواد و روش‌ها: 99 نفر از دانشجویان تربیت بدنی (47 مرد و 52 زن) در سه حالت دویدن پابرهنه، کفش پنج‌انگشتی (کفش مینیمال) و دویدن با کفش ورزشی رایج...

در این پایان نامه که مبتنی بر نتایج منبع [11] نوشته می شود، ضمن مرور برخی خواص ساختارهای ت-کمینه از جمله یکنوایی قوی و تجزیه سلولی بررسی آنها برای ساختارهای ت-کمینه ضعیف نشان داده خواهد شد که هر بسط ت-کمینه ضعیف غیرارزیابی از یک گروه مرتب دارای خواص تجزیه سلولی و یکنوایی قوی می باشد. همچنین برای ساختارهای ت-کمینه ضعیف با خاصیت تجزیه سلولی قوی توسیع ت-کمینه متعارف ساخته میشود. در پایان صورت ضعیف...

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

فرض کنید g یک گراف با مجموعه راس های v و مجموعه یال های e باشد . مجموعه احاطه گر s را یک مجموعه احاطه گر مهار شده می نامند هرگاه هر راس از v-s با راسی از v-s مجاور باشد می نیمم تعداد اعضای یک مجموعه احاطه گر مهار شده گراف g را عدد احاطه ای مهار شده نامند و با (γr (g نمایش می دهند . مجموعه احاطه گر تام s را یک مجموعه احاطه گر تام مهار شده نامند هرگاه هر راسی از v-s با راسی از v-s مجاور باشد . می...