در این پایان نامه گرافی وابسته به مدول را ‏معرفی و بررسی خواهیم کرد.‎‎‎‎ ‏‎‎فرض کنید r حلقه ای جابه جایی با همانی ناصفر و m‎ مدولی بر روی حلقه r با زیرمدول سره ی ‎n‎ باشد. گراف جمعی از مدول ‎m‎ در ارتباط با زیرمدول ‎n‏‏،‎ با نماد ‎t(?n(m))‎ نشان داده می شود. در این گراف ساده‏، مجموعه رئوس تمام اعضای مدول ‎‎m‎‎‏ بوده و دو رأس‎m ‎‎ و‎m ‎ مجاورند اگر و تنها اگر ‎m+m ? m(n)‎، به طوری که ‎‏‎‎ ‎m(n)...

چکیده فرض کنید r یک حلقه و g یک گراف باشد که مجموعه رئوس آن عناصر حلقه r هستند و دو رأس x,y در g مجاورند هر گاه x+y ?z(r). در این صورت گراف g را گراف کلی می نامیم. در این پایان نامه گراف کلی را روی حلقه جابجایی و یکدار r و برخی زیر مجموعه های آن از جمله z(r) و reg (r) مورد بررسی قرار می دهیم. اساساً بررسی گراف کلی به دو دسته تقسیم شده است که این تقسیم بندی به ایده آل بودن و یا نبودن z(r) بستگی ...

فرض کنیم r یک حلقه جابجایی و یکدار باشد و(nil (r مجموعه عناصر پوچ توان، (z(r مجموعه مقسوم علیه های صفر و (reg(r مجموعه عناصر عادی r باشد. در این پایان نامه گراف کلی حلقه r را مورد بحث و مطالعه قرار می دهیم. این گراف عبارت است از یک گراف ساده که مجموعه رئوس آن عناصر حلقه r و دو رأس متمایز x و y در این گراف مجاورند اگر و تنها اگر مجموع انها مقسوم علیه صفر باشد . همچنین ساختار زیرگراف های القایی ب...

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

فرض کنید g یک گراف با مجموعه رأس های v(g) و مجموعه یال های e(g) باشد. رأس تمام رأس های واقع درn[v] را احاطه می کند. زیرمجموعه s از رأس های g ، یک مجموعه احاطه کننده برای g نامیده می شود هرگاه هر رأس توسط حداقل یک رأس از s احاطه شده باشد. مینیمم عدد اصلی در بین تمام مجموعه های احاطه کننده را عدد احاطه کننده نامیده و با نشان می دهند. اگر یک گراف بدون رأس منفرد، همبند، یا بدون یال باشد، آن گاه ...

چ ?ده رن آم?زی حدس درست و .م پرداز?م آن خصوص?ات و رن پذ?رکل ? تا گرافهای بررس به رساله ا?ن در (dazheb erutcejnoc) بهزاد حدس به که حدس ا?ن .م کن?م اثبات -بخش k گرافهای برای را کل کن?د فرض که ا?نترت?ب به م کند؛ معرف گراف ? کل رن عدد برای را با?? کران است، مشهور ن?ز .( است گراف ب?ش?نهی درجهی ? ) ??? ? ? + ? دار?م بنابرا?ن آن، کل عددرن ??? و باشد گراف ? g م کن?م: بررس را ز?ر حدس دو همچن?ن ? ...

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

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

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