‎aselineskip = 7.7mm‎ در این پایان نامه ما علاقه مند به مینیمم کردن ماکزیمم جریان در یک شبکه با حذف کردن یال ها و راس ها با مقداری بودجه ی محدود هستیم. این مساله اساساً به عنوان ممانعت شبکه یا ممانعت از جریان در شبکه شناخته شده است. گاهی اوقات اصطلاح منع شبکه به کار برده شده است. می توان حذف جرئی یال ها را تعریف کرد و یا تعریف نکرد. در هرحال تکنیک ها و نتایج اساساً فرقی نمی کنند. ما علاقه مند ب...

در این پایان نامه پس از بیان مفاهیم اولیه در مورد طیف ها وارتباط آن با وارون پذیری, نشان خواهیم داد که اگر x و y فضاهای باناخ باشند, آن گاه هر نگاشت خطی پایای پوشای طیف از (b(x به (b(y به یکی از دو شکل (u(t)=ata^(-1 یا (u(t)=bt*b^(-1 است که a یکریغتی میان x و y و b یکریختی میان *x و y است.هم چنین نشان خواهیم داد هر نگاشت پایای طیف از یک جبر فون نیومن به یک جبر باناخ مختلط نیم ساده یک مهریختی جر...

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

در این پایان نامه ابتدا شکل کلی نگاشت های پوشای به طور ضعیف ضربی مرزی روی جبرهای لیپشیتس مشخص می شود. در ادامه نشان داده می شود اگر a و b جبرهای یکنواختی به ترتیب روی فضاهای هاسدورف فشرده x و y باشند و t یک نگاشت پوشا از a به b با نرمی با شرایط مشخص باشد در این صورت شکل کلی این نگاشت مشخص می شود و ثابت می گردد اگر این نگاشت یکال باشد آنگاه یک یکریختی جبری ایزومتری است. بعلاوه اگر t دارای شرایطی...

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

فرض کنید x)e,((x)v)= x ))یک گراف باشد و x)?????? ? ??). اگر?? روی مجموعه های x)e، (x)v )و x)a )به طور انتقالی عمل کند، آنگاه ?? را به ترتیب یک گراف ??- راس- انتقالی، ??- یال- انتقالی و ??-کمان- انتقالی می نامیم. در حالت خاص x)?????? = ??)، گراف x را به ترتیب راس- انتقالی، یال- انتقالی و کمان- انتقالی (متقارن) می نامیم. گراف 3- منتظم x را که یال-انتقالی باشد اما راس- انتقالی نباشد، یک گراف مکعبی...

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

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

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

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