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

vijay پرسیده:

ترکیب رابطه ها

لطفا در مورد ترکیب رابطه‌ها توضیح بدید همونRoR,R^2,R^3,.....
فصل مجموعه هاست.

۲
ارسال:
  

Jooybari پاسخ داده:

ترکیب رابطه ها

هر رابطه ای یه ماتریس داره. اگه ماتریس جهت دار اون رابطه رو درنظر بگیرین، رابطمون همون مسیرهای جهت دار بطول ۱ میشه. یعنی رابطمون عضو مبدا مسیر رو به عضو مقصدش انتقال میده. برای R^2 مسیرهای طول ۲ گراف میشه. یعنی راس مبدا رو به اس مقصد انتقال میده. (توجه کنین که گرافمون همون گراف رابطه R هست و عوض نشده.) R^n هم مسیرهای بطول n ما میشه.
حالا ترکیب رابطه های مختلف رو میتونین اینجوری درنظر بگیرین. برای ترکیب رابطه های R و S اجتماع رئوس هردو گراف رو میکشیم و یالهای گراف R رو قرمز و S رو آبی میکشیم. ترکیب این دو رابطه( RoS )میشه مسیرهای جهت دار بطول ۲ که یال اولشون قمز و یال دومشون آبی باشه. اگه رابطه RoSoSoToS رو بخاین هم باید ترتیب رنگهاشونو تو گراف دنبال کنین. البته حالت اول هم همین حالت بود که گرافمون فقط یک رنگ داشت.
اگه یه رابطه ای با رابطه دیگه ترکیب بشه عضو انتقال یافته رابطه قبل رو یکبار انتقال میده. یعنی عضومون به تعداد روابط انتقال پیدا میکنه. این انتقالها روی گرافی که توضیح داده شد معلومه.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Question چگونگی حل کردن فرمول ترکیب زمانی که n مجهول است؟ amirmahmoud ۱ ۵۷۱ ۳۱ مرداد ۱۳۹۳ ۱۱:۲۱ ب.ظ
آخرین ارسال: Jooybari
  سوال از رابطه ی خوش ترتیب (ترتیب جزئی و کامل) tayebe68 ۴ ۱,۰۶۲ ۱۳ بهمن ۱۳۹۲ ۰۹:۰۱ ب.ظ
آخرین ارسال: Ada Lovelace
  یافتن دنباله حاصل از رابطه بازگشتی poldasht ۲ ۱,۱۳۷ ۲۱ آبان ۱۳۹۲ ۰۹:۱۹ ب.ظ
آخرین ارسال: poldasht
  متمم یک رابطه تقارنی ، تقارنی است؟ zimenswall ۳ ۱,۳۳۴ ۱۵ آبان ۱۳۹۲ ۰۷:۵۰ ب.ظ
آخرین ارسال: Jooybari
  ترکیب- رشته های با طول ۱۰ و وزن زوج zeitun ۳ ۸۴۰ ۱۸ مرداد ۱۳۹۲ ۰۹:۳۷ ب.ظ
آخرین ارسال: Jooybari
  جواب رابطه بازگشتی ناهمگن؟ پوونه ۵ ۳,۱۹۰ ۲۴ تیر ۱۳۹۲ ۱۱:۱۷ ب.ظ
آخرین ارسال: javad94
  تست گسسته (رابطه ها) hana.rahmati ۳ ۱,۵۷۷ ۰۳ آذر ۱۳۹۱ ۰۲:۱۷ ب.ظ
آخرین ارسال: Jooybari
  تمرین ۱۰۹ کتاب دکتر قدسی در مورد یافتن رابطه بازگشتی sina_oonline ۱ ۱,۹۶۳ ۲۲ مهر ۱۳۹۱ ۰۳:۴۸ ق.ظ
آخرین ارسال: Jooybari
  رابطه ترتیب حاصلضرب Mohsen_Gh ۳ ۱,۰۹۶ ۰۳ تیر ۱۳۹۱ ۰۵:۵۱ ب.ظ
آخرین ارسال: nomad:D
  حل این رابطه بازگشتی ها ۲ one hacker alone ۲ ۲,۰۱۳ ۱۰ خرداد ۱۳۹۱ ۰۶:۵۸ ب.ظ
آخرین ارسال: yaser_ilam_com

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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