برای حلقه جابجایی و یکدار r، گراف مقسوم علیه های صفر حلقه r، که با(?(r نشان داده می شود، گرافی ساده است که رأس های آن همه مقسوم علیه های صفر ناصفر r هستند و دو رأس متمایز x و y مجاورند اگر و تنها اگر xy = 0 .در این پایان نامه خاصیت های گراف مقسوم علیه صفر حلقه های جابجایی و گونای آنها را بررسی می کنیم. به ویژه تمام کلاس های یکریخت حلقه های جابجایی یکدار که گراف مقسوم علیه صفر آنها از گونای یک است را مشخص می کنیم.
یکی از مهم ترین کاربردهای سیستمهای اطلاعات مکانی، در مبحث مدیریت حمل و نقل است. در این زمینه قابلیتهای تجزیه و تحلیل شبکه در سیستمهای اطلاعات مکانی از جمله محاسبه کوتاه ترین مسیر می تواند بسیار مفید واقع شود. گراف و تئوریهای آن نقش مهمی در انجام آنالیزهای شبکه gis دارند. تاکنون ن
یکی از مهم ترین کاربردهای سیستمهای اطلاعات مکانی، در مبحث مدیریت حمل و نقل است. در این زمینه قابلیتهای تجزیه و تحلیل شبکه در سیستمهای اطلاعات مکانی از جمله محاسبه کوتاه ترین مسیر می تواند بسیار مفید واقع شود. گراف و تئوریهای آن نقش مهمی در انجام آنالیزهای شبکه GIS دارند. تاکنون ن
برای حلقه ی جابجایی و یکدار r، گراف مقسوم علیه های صفر حلقه ی r، که با (r) ? نشان داده می شود، گرافی ساده است که رأس های آن همه ی مقسوم علیه های صفر نابدیهی r، هستند و دو رأس متمایز x و y مجاور هستند، اگر و تنها اگر xy = 0 . در این پایان نامه نشان داده شده است که برای عدد صحیح ثا
ویژگی های گراف مقسوم علیه صفر یک حلقه جابجایی و گونای آن را مورد بررسی قرار می دهیم. بویژه، تمام حلقه های جابجایی متناهی و یکدار که گراف مقسوم علیه صفر آنها دارای گونای یک است را مشخص کرده و رده بندی می نماییم. همچنین نشان می دهیم که برای یک عدد صحیح مثبت ثابت g، تعداد متناهی کلا
برای حلقه جهبجایی و یکدار r گراف مقسوم علیه صفر حلقه r، گرافی ساده است که راس های آن مقسوم علیه های صفر ناصفر r هستند و دو راس در این گراف مجارو هستند، اگر و تنها اگر xy=0. در این پایان نامه حلقه های موضعی که گراف مقسوم علیه صفرشان گونای 2 دارند رامشخص می کنیم که شامل 14 حلقه است
فرض کنیم r یک حلقه ی جابجایی و یکدار باشد. گراف مقسوم علیه صفر حلقه ی r که با (r)? نمایش داده می شود، گرافی است که راس های آن مقسوم علیه های صفر r هستند و دو راس آن مجاورند اگر حاصلضرب آنها صفر شود. در این پایان نامه به مطالعه ی گونای گراف (r)? می پردازیم بطوریکه (r)? بتواند روی