۰
subtitle
ارسال: #۱
  
مرتب جزیی
چرا این سوال درسته؟
۰
ارسال: #۲
  
RE: مرتب جزیی
سلام
به نظز یک گزینه تست باشه تا سوال!
رابطه ترتیبR را ترتیب کامل می گویند اگر به ازای هر دو عضو a , b داشته باشیم aRb یا bRa یعنی تمام عضو های a باهم رابطه داشته باشند.
حالا(A,R) یک ترتیب جزیی است ولی کلی نیست یعنی حداقل دو عضو A باهم رابطه ندارند ولی اگر یک زیر مجموعه مثلB از A انتخاب کنیم ممکن است ان دو عضو در زیرمجموعه انتخاب نشوند یعنی ممکن است [tex](B,(B\times B)\cap R)[/tex] ترتیب کلی شود. البته ساده ترین حالت را گرفتم ممکن است چندین عضو A با هم رابطه نداشته باشند بالطبع ممکن است زیرممجموعه ای داشته باشیم که هیچ یک از ان عناصر را نداشته باشد چون در جمله ای واژه "ممکن" استفاده شده می توانیم جمله را درست فرض کنیم.
درباره [tex](B,(B\times B)\cap R)[/tex] به این دلیل اشتراک گرفته شده که روابط خارج از R تولید نشود توجه شود هدف فقط حذف عناصر دردسر ساز بود نه حذف رابطه بین عناصر(و شاید اضافه کردن رابطه جدید)
به نظز یک گزینه تست باشه تا سوال!
رابطه ترتیبR را ترتیب کامل می گویند اگر به ازای هر دو عضو a , b داشته باشیم aRb یا bRa یعنی تمام عضو های a باهم رابطه داشته باشند.
حالا(A,R) یک ترتیب جزیی است ولی کلی نیست یعنی حداقل دو عضو A باهم رابطه ندارند ولی اگر یک زیر مجموعه مثلB از A انتخاب کنیم ممکن است ان دو عضو در زیرمجموعه انتخاب نشوند یعنی ممکن است [tex](B,(B\times B)\cap R)[/tex] ترتیب کلی شود. البته ساده ترین حالت را گرفتم ممکن است چندین عضو A با هم رابطه نداشته باشند بالطبع ممکن است زیرممجموعه ای داشته باشیم که هیچ یک از ان عناصر را نداشته باشد چون در جمله ای واژه "ممکن" استفاده شده می توانیم جمله را درست فرض کنیم.
درباره [tex](B,(B\times B)\cap R)[/tex] به این دلیل اشتراک گرفته شده که روابط خارج از R تولید نشود توجه شود هدف فقط حذف عناصر دردسر ساز بود نه حذف رابطه بین عناصر(و شاید اضافه کردن رابطه جدید)
موضوعهای مرتبط با این موضوع... |
|||||
| موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
| مرتب سازی سریع تصادفی چیست؟ | Xzrix | ۰ | ۲,۴۱۴ |
۱۴ آذر ۱۳۹۹ ۰۷:۲۲ ب.ظ آخرین ارسال: Xzrix |
|
| پیچیدگی زمانی مرتب سازی حبابی در حالت متوسط | arman12345 | ۲ | ۳,۴۲۴ |
۳۰ بهمن ۱۳۹۶ ۰۶:۰۶ ب.ظ آخرین ارسال: arman12345 |
|
| مرتب سازی های غیر مقایسه ای | amir_ghanati | ۱ | ۲,۹۲۶ |
۱۴ آذر ۱۳۹۶ ۰۳:۰۰ ق.ظ آخرین ارسال: msour44 |
|
| مرتب سازی انتخابی | amir_ghanati | ۱ | ۲,۲۷۷ |
۱۱ آذر ۱۳۹۶ ۰۸:۵۳ ب.ظ آخرین ارسال: msour44 |
|
| مرتب جزیی | peace2013 | ۱ | ۲,۶۶۸ |
۲۰ تیر ۱۳۹۶ ۰۹:۵۷ ب.ظ آخرین ارسال: بنده ی خدا |
|
| مرتب سازی - آزمون مدرسان شریف | ali.majed.ha | ۲ | ۲,۹۷۹ |
۲۵ فروردین ۱۳۹۶ ۱۲:۲۵ ب.ظ آخرین ارسال: ali.majed.ha |
|
| مرتب سازی درجی IT95 | Hopegod | ۲ | ۳,۳۸۹ |
۲۳ فروردین ۱۳۹۶ ۰۷:۴۲ ب.ظ آخرین ارسال: Hopegod |
|
| مرتب سازی ( تمرین کتاب دکتر قدسی ) | arash691 | ۳ | ۳,۸۳۰ |
۱۵ اسفند ۱۳۹۵ ۰۳:۵۶ ب.ظ آخرین ارسال: msour44 |
|
| مرتب سازی | alireza01 | ۳ | ۴,۳۳۱ |
۰۱ اسفند ۱۳۹۵ ۱۱:۱۶ ب.ظ آخرین ارسال: msour44 |
|
| مرتب سازی آرایه تقریبا تکراری | alireza01 | ۱۰ | ۱۰,۱۰۶ |
۲۸ بهمن ۱۳۹۵ ۰۴:۳۴ ب.ظ آخرین ارسال: msour44 |
|
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

