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

مرتب جزیی

ارسال:
  

peace2013 پرسیده:

مرتب جزیی

چرا این سوال درسته؟


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

msour44 پاسخ داده:

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 تولید نشود توجه شود هدف فقط حذف عناصر دردسر ساز بود نه حذف رابطه بین عناصر(و شاید اضافه کردن رابطه جدید)
نقل قول این ارسال در یک پاسخ

ارسال:
  

peace2013 پاسخ داده:

RE: مرتب جزیی

ممنونم از پاسختون
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  مرتب سازی سریع تصادفی چیست؟ 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?

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

Feeling left out?


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

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

Feeling left out?


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