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

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

ارسال:
  

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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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