تالار گفتمان مانشت

نسخه‌ی کامل: چرا رأس تنها، عضو ماکسیمال هست؟
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
با سلام
چرا در شکل زیر، راس ۷ را جزو عضو ماکسیمال در نظر گرفته؟
ممنون
[تصویر:  449705_2017_12_31_10_31_39.png]
سلام
طبق تعریف در ترتیب جزیی [tex](A,R)[/tex] عنصر [tex]x\in A[/tex] را یک عنصر ماکسیمال A گویند هر گاه به ازای هر [tex]a\in A[/tex] عنصر x با a رابطه ترتیب جزیی نداشته باشد(x مولفه ی اول و a مولفه ی دوم - [tex]x\: R/\: a[/tex]) و عنصر y را یک عنصر مینیمال گویند هرگاه به ازای هر [tex]b\in A[/tex] انگاه b با y رابطه نداشته باشد(b مولفه ای اول و y مولفه ی دوم - [tex]b\: R/\: x[/tex]).در واقع در بحث ماکسیمال از x به هیچ یک از عناصرَ A یالی به سمت بالا وجود نداشته باشد و در میمنمیال از هیچ یک از عناصر A به y یالی به سمت بالا نباشد(یاد اوری در نمودار هاس جهت تمام یال ها به سمت بالا فرض می شود.) از طرفی در مقایسه عنصر ی را با خودش در نظر نمیگیرم.در نمودار هاس تصویر ماکسیمال ها عبارت اتند از ۳۰,۴۵,۷۵,۷ که مشاهده می شود از هیچ یک از این راس ها به سمت بالا به سوی هیچ کدام از عناصر A یالی وجود نداردو مینیمال ها عبارت اند از ۳,۵,۷ که از هیچ یک از راس های A به سمت بالا به این عناصر یالی وجود ندارد پس ۷ هم مینیمال است و هم ماکسیمال .
لینک مرجع