فرض کنیم 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 که همان مقادیر ویژه ماتریس مجاورت و ماتریس لاپلاسین (بدون علامت) هستند، اهمیت زیادی در مطالعه ویژگی های گراف دارند. در این پایان نامه سعی بر این است که برخی از کران های انرژی لاپلاسین و لاپلاسین بدون علامت ...

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

برای گراف ها لاپلاسین های مختلفی می توان تعریف کرد. در حالت کلی لاپلاسین ماتریسی متقارن است که درایه هایی از آن که روی قطر اصلی نیستند منفی هستند اگر رئوس نظیر آن مجاور باشند و صفرند اگر رئوس نظیر آن مجاور نباشند. شکل رایج لاپلاسین یک گراف به صورت l=t-a است که در آن t ماتریس درجه و a ماتریس مجاورت است. در اینجا لاپلاسین به شکل (l=t^(-1/2)lt^(-1/2 تعریف می شود. به رغم آن که این تعریف کمی پیچیده ...

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

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

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