در این پایان نامه برای یک حلقه r گراف اشتراکی (g(r در نظر گرفته می شود که رأس ها ایده ال های چپ غیر بدیهی r بوده و دو رأس آن را مجاور تعریف می کنیم اگر اشتراک غیر بدیهی داشته باشند. در حالت خاص مقادیر طبیعی ازn که برای آن ها گراف اشتراکی z_n همبند،کامل ،دوبخشی،مسطح،دور،اویلری و همیلتونی است تعیین می شوند. همچنین نشان داده می شود (g(r کامل است اگر وفقط اگر ([g(r[x نیز چنین باشد. سپس گراف اشتراکی...

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

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

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

هدف اصلی این تحقیق، مدل‌سازی و تحلیل مناقشه تقسیم ارث به جامانده از یک زوج مرحوم بر اساس استراتژی‌ها و اهداف وارثان، با بهره‌برداری از رویکرد نظریه بازی‌ها است. بدین منظور با بهره‌گیری از مدل «گراف» برای تحلیل مناقشات، رقابت بین وارثان مرحوم بر اساس قوانین و مقررات جمهوری اسلامی ایران مدل‌سازی و تحلیل ‌شده است. این مدل شامل دو بازیگر است که از بین 64 ترکیب انتزاعی استراتژی‌ها با اعمال محدودیت‌ه...

هدف اصلی این تحقیق، مدل‌سازی و تحلیل مناقشه تقسیم ارث به جامانده از یک زوج مرحوم بر اساس استراتژی‌ها و اهداف وارثان، با بهره‌برداری از رویکرد نظریه بازی‌ها است. بدین منظور با بهره‌گیری از مدل «گراف» برای تحلیل مناقشات، رقابت بین وارثان مرحوم بر اساس قوانین و مقررات جمهوری اسلامی ایران مدل‌سازی و تحلیل ‌شده است. این مدل شامل دو بازیگر است که از بین 64 ترکیب انتزاعی استراتژی‌ها با اعمال محدودیت‌ه...

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

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

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

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