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

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

ارسال:
  

vijay پرسیده:

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

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

۲
ارسال:
  

Jooybari پاسخ داده:

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  رابطه n~1 Mr.R3ZA ۰ ۵۱۴ ۲۰ خرداد ۱۳۹۷ ۰۱:۳۵ ق.ظ
آخرین ارسال: Mr.R3ZA
  توصیه های مهم در رابطه با انتخاب رشته (مهم) Happiness.72 ۰ ۸۷۰ ۱۹ خرداد ۱۳۹۷ ۱۲:۳۶ ق.ظ
آخرین ارسال: Happiness.72
  رابطه چند به یک somayeh afsh ۰ ۵۶۴ ۰۷ خرداد ۱۳۹۷ ۱۲:۲۸ ب.ظ
آخرین ارسال: somayeh afsh
  حل رابطه جایگذاری با تکرار rahkaransg ۱ ۷۳۴ ۱۷ دى ۱۳۹۶ ۱۱:۲۹ ق.ظ
آخرین ارسال: rahkaransg
  جواب رابطه های بازگشتی rahkaransg ۰ ۵۹۴ ۱۴ دى ۱۳۹۶ ۱۲:۲۴ ق.ظ
آخرین ارسال: rahkaransg
  تقسیم در جبر رابطه ای Ella ۱ ۷۸۴ ۲۸ آذر ۱۳۹۶ ۱۲:۰۰ ق.ظ
آخرین ارسال: Ella
  درخواست حل تست - ترکیب ۴۴۰۰۰۰ ۱ ۶۷۰ ۲۱ مرداد ۱۳۹۶ ۰۹:۵۷ ب.ظ
آخرین ارسال: M3t30r
  درخواست حل تست - ترکیب ۳ ۴۴۰۰۰۰ ۱ ۷۷۸ ۱۸ مرداد ۱۳۹۶ ۱۰:۳۵ ب.ظ
آخرین ارسال: msour44
  درخواست حل تست آمار - ترکیب ۲ ۴۴۰۰۰۰ ۱ ۶۹۱ ۱۸ مرداد ۱۳۹۶ ۱۰:۲۷ ب.ظ
آخرین ارسال: msour44
  درخواست حل تست - ترکیب ۴۴۰۰۰۰ ۱ ۵۵۷ ۱۸ مرداد ۱۳۹۶ ۱۰:۰۹ ب.ظ
آخرین ارسال: msour44

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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