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

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

فرض کنیم r حلقه ای جابه جایی و یکدار باشد.در این پایان نامه گراف ایده آل های پوچ ساز یکدیگر r را مطالعه می کنیم.این گراف را با علامت (ag(r نشان می دهیم که گرافی غیر جهت دار با مجموعه رئوس a(r)*=a(r)-{(0)} است. که در آن a(r) مجموعه همه ایده آل هایی از r است که دارای پوچ ساز ناصفر باشند.دو راس iو j در این گراف مجاورند اگر و فقط اگر ij=0 به طور خلاصه مهم ترین ویژگی های مورد بررسی در این پایان نام...

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

گراف مقسوم علیه صفر حلقه ی r که با t(r نمایش داده می شود، گرافی است با مجموعه رئوس که دو رأس a و b در ان مجاورند اگر ab=0. در این پایان نامه، ابتدا با بررسی مسطح بودن یا نبودن گراف مقسوم علیه صفر حلقه ها تعویض پذیر و یک دار، تمام حلقه هایی که برای آن ها t(r مسطح است،؛ مشخص خواهد شد. سپس گرافی را معرفی خواهیم کرد که معتقدیم بهتر گراف مقسوم علیه صفر، خواص حلقه را تعیین می کند. در این گراف که آْن گ...

گراف دو-یال همبند غیر جهت دار (g=(v,e با n گره و m یال وزن دار غیر منفی حقیقی ودرخت کوتاه ترین مسیرتک منبع (spt)از گراف g با ریشه دلخواه r را در نظر می گیریم. اگر یک یال درخت t به طور موقتی برداشته شود، به جای بازسازی درخت بهینه (spt)جدیداز ابتدا، گره های ناهمبند شده از ریشه را با اضافه کردن یک یال غیر-درختی که یال جانشین نامیده می شود دوباره همبند می کنیم.

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

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

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