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

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

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

مساله افراز­بندی گراف اولین بار توسط فرانسیس گوتری در سال 1852 بیان شد..کاربردهای مختلف این مساله را می­توان در طراحی مدارهای الکتریکی­[2]، قطعه قطعه­سازی تصویر­[3]، محاسبات موازی­[4]، تخصیص کار­[5] و غیره پیدا کرد. در این جا مساله افراز­بندی را برروی یک گراف بدون جهت و وزن دار در نظر می گیریم. مساله افرازبندی تقسیم راس­ها به k افراز با اندازه های معلوم است به قسمی که وزن یال هایی که گره ها...

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

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