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

Partial Order

ارسال:
  

irpersian20 پرسیده:

Partial Order

سلام
عزیزان کسی میتونه در این مورد توضیح و مثالی بزنه؟
من هیچ بلد نیستم . صفرم
اگر میشه مبتدی توضیح دهید
پیشاپیش ممنونم
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

gunnersregister پاسخ داده:

RE: Partial Order

رابطهٔ [tex]R[/tex] روی مجموعهٔ [tex]S[/tex]، مرتب جزئی نامیده می‌شود، اگر دارای خواص بازتابی، پادتقارنی و تعدی باشد. یک مجموعه [tex](S)[/tex] و رابطهٔ مرتب جزئی روی آن [tex]®[/tex] را می‌توان به صورت [tex](S,R)[/tex] نشان داد.

مثلاً رابطهٔ [tex]\le[/tex] روی اعداد صحیح یک رابطهٔ مرتب جزئی است. چون

به ازای هر عدد صحیح [tex]a[/tex] داریم [tex]a\le a[/tex]
به ازای هر دو عدد صحیح [tex]a,b[/tex]، اگر [tex]b\le a[/tex] و [tex]a\le b[/tex] آنگاه [tex]a=b[/tex].
به ازای هر سه عدد صحیح [tex]a,b,c[/tex]، اگر [tex]b\le a[/tex] و [tex]c\le b[/tex]. آنگاه [tex]c\le a[/tex].
اعداد صحیح و رابطه [tex]\le[/tex] را می‌توان به صورت [tex](Z,\le)[/tex] نشان داد.
********************
یک مجموعه [tex]S[/tex] به همراه رابطه ترتیب جزیی [tex]R[/tex] مجموعه ترتیب جزیی یا [tex]poset\: (partially\: ordered\: set)[/tex] نامیده می شود و با [tex](S,R)[/tex] نمایش داده می شود.
********************
برای مجموعه مورد نظر:
[tex]A=\{1,2,3,4\}[/tex]

[tex]R=\{(1,1),(1,2),(1,3),(1,4),(2,2),(2,3),(2,4),(3,3),(3,4),(4,4)\}[/tex]

[tex]R[/tex] یک ترتیب جزئی می باشد و [tex](A,R)[/tex] یک مجموعه ترتیب جزئی یا [tex]poset[/tex] می باشد

ضمنا:
رابطه بزرگتر یا مساوی روی مجموعه اعداد صحیح، ترتیب جزیی است.
رابطه عاد کردن روی مجموعه اعداد صحیح مثبت، ترتیب جزیی است.
رابطه زیر مجموعه بودن روی مجموعه توانی مجموعه S ، ترتیب جزیی است.
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  با مشخص بودن Preorder و Post-Order، آیا می توان درخت را بصورت یکتا رسم کرد یا خیر؟ davoud_teimouri ۳ ۴,۱۸۲ ۲۳ آذر ۱۳۹۳ ۱۱:۵۵ ب.ظ
آخرین ارسال: masoomeh_s
  رسم درخت از روی Post-order davoud_teimouri ۲ ۱,۵۶۴ ۲۲ آذر ۱۳۹۳ ۱۰:۱۰ ق.ظ
آخرین ارسال: davoud_teimouri

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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