سورس کد بزرگترین مقسوم علیه مشترک (ب.م.م)درس ساختمان داده ها با ++c
مشخصات این فایل
عنوان: مجموعه های مرکزی و شعاع ها در گراف های مقسوم علیه صفر از حلقه های جابجایی
فرمت فایل: word(قابل ویرایش)
تعداد صفحات: 53
این مقاله در مورد مجموعه های مرکزی و شعاع ها در گراف های مقسوم علیه صفر از حلقه های جابجایی می باشد.
فصل اول
1-مقدمه
حلقهی جابجایی و یکدار R داده شده است. گراف مقسوم علیه صفر، ، گرافی است که رأس های آن مقسوم علیه های صفر غیرصفر حلقه R می باشند، بین دو رأس مجزای x و y یال وجود دارد اگر وفقط اگر xy=0 باشد. گراف مقسوم علیه صفر حلقهی R با نشان...(ادامه دارد)
قضیه 20.2.1 ]قضیه 2.2؛2[ فرض کنید R یک حلقهی جابجایی باشد، آن گاه متناهی است اگر و تنها اگر R متناهی باشد یا حوزه صحیح باشد. به ویژه اگر آن گاه R متناهی است و میدان نمی باشد.
برهان : فرض کنید =Z(R)* متناهی و ناتهی است. آن گاه x,y غیر صفر از 1R وجود دارد که xy=0. فرض کنید I=ann(x) آن گاه متناهی است و برای هر . اگر R نامتناهی باشد آن گاه وجود دارد...(ادامه دارد)
فصل دوم
1.2-شعاع
تعریف 1.1.2 دریک گراف همبند G، ماکسیمم فاصله بین دو رأس مجزا در G را قطر (diameter) گراف می نامیم.
تعریف 2.1.2 برای هر رأس x از گراف همبند Gماکسیمم فاصله x تا رئوس دیگر خروج از مرکز x (eccentricity) نامیده می شود و با نماد e(x) نمایش می دهیم.
تعریف 3.1.2 مجموعه رئوس با خروج از مرکز می نمیال را مرکز گراف می نامیم. (center)...(ادامه دارد)
فرض کنید R یک حلقه جابجایی و یکدار آرتینی باشد که موضعی نیست، آنگاه که هر Ri یک حلقهی جابجایی و یکدار و آریتنی وموضعی می باشند، ولی میدان نیست، و n,m اعداد صحیح نامنفی اند که برای راحت تر بودن در نوشتار درتمامی مقالهی باقیمانده تصویر یکریخت R، تجزیه آریتنی R نامیده می شود. در تجزیه آریتنی می توانیم اگر ...(ادامه دارد)
قضیه10.2.2 فرض کنید R یک حلقهی جابجایی و یکدار آریتنی باشد که حوزه صحیح نیست.
تعریف 1.3.2 برای هر راس x از گراف همبند G ، status x را که با نماد s(x) نشان داده می شود، مجموع فاصله های x از رئوس گراف می باشد که به صورت : نوشته می شود....(ادامه دارد)
به طور کلی پیدا کردن میانه ی گراف مشکل تر از یافتن مرکز گراف می باشد . قضیه ای که در ادامه آمده است ارتباط بین مرکز و میانه را در مورد گراف های مقسوم علیه صفر از حلقه های جابجایی و؟؟؟ شفاهی بیان می کند....(ادامه دارد)
عنوان
پیش گفتار
خلاصهی مطالب
1فصل اول
1-1مقدمه
1-2پیش نیازها
تعاریف
قضیه ها
2فصل دوم
2-2مرکز
2-3 میانه
2-4 مجموعه های غالب
منابع
پیش گفتار
تاریخ، خود نقطهی عطف شمارگانی است که پیوسته و ناپیوسته چهار مضراب عشق را حول محور تمرکز اعداد نواخته و به اثبات حقانیت واحد، دراصول هستی پرداخته است.
امتداد جریان ثبوت حقانیت شمارگان، خواه در آن برهه از زمان که خوارزمی اش میسرود و چه در دیگر زمان ها که اقلیدس و فیثاغورثش تجلی بخشیدند، شاه بیت های مطلعش را با تخلص آخرش پیوند زدند تا غزل گونه ای باشد، غزل شکار، نه تجنیسش افراط بخشیدند و نه جذرش تفریط، چرا که عدد یک واحد، دو واحد عدد یک ماند وخواهد ماند.
خلاصهی مطالب
برآن شدم تا با تلاش مستمر مطالبی را از نظر گرامیتان بگذرانم که بدیع باشد و قابل ارائه، امیدوارم رضایت خاطر شما خوانندگان گرامی را جلب نمایم. دراینجا خلاصهای از مطالبی که مطالعه خواهید کرد آورده شده است.
دریک حلقهی جابجایی و یکدار R، گراف مقسوم علیه صفر، ، گرافی است که رأس های آن مقسوم علیه های صفر غیرصفر R می باشند که درآن دو رأس مجزای xو y مجاورند هرگاه xy=0. این مقاله اثباتی براین مطلب است که اگر R نوتری باشد آن گاه شعاع ،0،1 و یا 2 می باشد و نشان داده می شود که وقتی R آریتن میباشد اجتماع مرکز با مجموعه {0} اجتماعی از ایده آل های پوچ ساز است. زمانی که مرکز گراف مشخص شده باشد می توان قطر را تعیین کرد و نشان داده میشود که اگر R حلقهی متناهی باشد آن گاه میانه زیر مجموعه ای از مرکز آن است. زمانی که R آریتن باشد با به کاربردن عناصری از مرکز میتوان یک مجموعهی غالب از ساخت و نشان داده می شود که برای حلقهی متناهی ، که F میدان متناهی است، عدد غالب مساوی با تعداد ایده آل های ماکسیمال مجزای R است. و همچنین نتایج دیگری روی ساختارهای بیان میشود.
واژه های کلیدی
مجموعه های مرکزی؛ حلقهی جابجایی؛ مقسوم علیه صفر؛ گراف مقسوم علیه صفر