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

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

ارسال:
  

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
  معرفی منابع و گرایش های مرتبط با فایل های صوتی و تصویری و پخش کننده های صوت و تصویر R.g- ۴ ۱,۵۲۴ ۱۵ شهریور ۱۳۹۶ ۰۹:۳۲ ب.ظ
آخرین ارسال: blackhalo1989
  درخواست حل تست - ترکیب ۴۴۰۰۰۰ ۱ ۷۶۹ ۲۱ مرداد ۱۳۹۶ ۰۹:۵۷ ب.ظ
آخرین ارسال: M3t30r
  درخواست حل تست - ترکیب ۳ ۴۴۰۰۰۰ ۱ ۸۵۸ ۱۸ مرداد ۱۳۹۶ ۱۰:۳۵ ب.ظ
آخرین ارسال: msour44
  درخواست حل تست آمار - ترکیب ۲ ۴۴۰۰۰۰ ۱ ۷۹۴ ۱۸ مرداد ۱۳۹۶ ۱۰:۲۷ ب.ظ
آخرین ارسال: msour44

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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