زمان کنونی: ۰۱ دى ۱۴۰۳, ۱۱:۳۱ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

چرا رأس تنها، عضو ماکسیمال هست؟

ارسال:
  

پشتکار پرسیده:

چرا رأس تنها، عضو ماکسیمال هست؟

با سلام
چرا در شکل زیر، راس ۷ را جزو عضو ماکسیمال در نظر گرفته؟
ممنون
[تصویر:  449705_2017_12_31_10_31_39.png]
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

msour44 پاسخ داده:

RE: چرا رأس تنها، عضو ماکسیمال هست؟

سلام
طبق تعریف در ترتیب جزیی [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 به سمت بالا به این عناصر یالی وجود ندارد پس ۷ هم مینیمال است و هم ماکسیمال .
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  سلام آیا اینجا کسی رشتش کامپیوتر هست؟ parisa1140 ۲ ۴,۲۷۷ ۱۹ بهمن ۱۳۹۹ ۱۱:۰۶ ب.ظ
آخرین ارسال: farsamw
  بعد ۶ سال اومدم، ارشد مهندسی کامپیوتر کسی هست؟؟ seyed_eng ۷ ۶,۶۵۲ ۱۱ آبان ۱۳۹۹ ۰۷:۴۷ ق.ظ
آخرین ارسال: iraj.leo
  چرا یادگیری برنامه نویسی ؟ elecomco ۰ ۲,۵۳۴ ۰۲ خرداد ۱۳۹۹ ۰۲:۵۷ ب.ظ
آخرین ارسال: elecomco
  تنها در اوج admin ۱۵ ۲۲,۳۹۳ ۰۷ اسفند ۱۳۹۸ ۰۱:۵۱ ب.ظ
آخرین ارسال: gostore
  چرا اعتقادات مذهبی کمرنگ شده؟ m_sardaari ۱۶ ۱۶,۳۲۸ ۰۳ بهمن ۱۳۹۸ ۰۱:۱۲ ق.ظ
آخرین ارسال: saad
  چرا سایت آمازون موفق است؟ mefarhad ۱ ۲۴ ۲۳ آبان ۱۳۹۸ ۰۱:۰۷ ب.ظ
آخرین ارسال: xiaomi
Smile چطور امکان قبولی در رشته رایانش امن هست؟ نوشتن ۲ ۴,۴۴۷ ۰۷ تیر ۱۳۹۸ ۱۰:۳۲ ق.ظ
آخرین ارسال: نوشتن
  شرکت در آزمون دکتری در دو رشته همزمان امکانپذیر هست؟ saharomidi ۳ ۵,۹۸۳ ۲۴ فروردین ۱۳۹۸ ۰۳:۱۹ ق.ظ
آخرین ارسال: saharomidi
  حتماحتما بخوانید درموردافضل بودن امیرالمومنین هستش seyed ehsn ۱ ۳,۲۵۶ ۲۱ فروردین ۱۳۹۸ ۱۱:۰۹ ق.ظ
آخرین ارسال: banihashem
  کنکور ارشد مجموعه مهندسی کامپیوتر با لیسانسی که گرایشش it هست ؟ mrhosseini97 ۱ ۲,۶۷۴ ۰۵ مهر ۱۳۹۷ ۰۳:۳۳ ب.ظ
آخرین ارسال: mahatasa

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close