تالار گفتمان مانشت
ترکیب رابطه ها - نسخه‌ی قابل چاپ

ترکیب رابطه ها - vijay - 30 دى ۱۳۹۰ ۰۱:۱۲ ق.ظ

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

ترکیب رابطه ها - Jooybari - 30 دى ۱۳۹۰ ۰۲:۱۷ ق.ظ

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