رای دهی: 4 / 5

لطفاً امتیاز بدهید رای 1 رای 2 رای 3 رای 4 رای 5  

به نام خدا

الـهم صل علی محمد و آل محمد

5. تعريف رابطه‌ی متعدي ( تراگذري، ترايايي ):

گوييم رابطه‌ی R روي مجموعهاي مانند A « متعدي » است اگر و تنها اگر براي هر a و b و c از A ، اگر و در R باشند، آنگاه نيز در R باشد. يعني :

روي A متعدي است

روي A متعدي است

مثال 6 : هر يك از رابطههاي زير يك رابطهي متعدي روي مجموعهي A ( معرفي شده در مثال 1 ) مي باشند :

نظرات (5)

امتیاز 0 از 5 از بین 0 رای

ابتدا قدیمی ترین

ابتدا جدیدترین

sahar

1. حدود 2 سال قبل
2. #1896

این نظر توسط مجری سایت به حداقل رسیده است

یکی از دو مورد زیر:
الگوریتم وارشال در تشخیص
۱-خاصیت تعدی در روابط
۲- الگوریتم پیدا کردن کوتاه ترین مسیر در گراف

sahar

1. 0

Zahra

1. حدود 3 سال قبل
2. #1855

این نظر توسط مجری سایت به حداقل رسیده است

ببخشید چطور میتونیم ثابت کنیم در هم ارز بودن رابطه تعدی برقرار است؟

Zahra

1. 0

sepide

1. حدود 4 سال قبل
2. #1800

این نظر توسط مجری سایت به حداقل رسیده است

ممنون
من یه جایی دیدم ک نوشته بود اگرM ماتریس متناظر بارابطهRباشه،زمانی خاصیت تعدی داره ک: M >>M^2
باشه،اینم درسته یا نه؟

sepide

1. 0

sepide

1. حدود 4 سال قبل
2. #1797

این نظر توسط مجری سایت به حداقل رسیده است

چجوری میشه خاصیت تعدی یک رابطه رو از روی یک ماتریس اون تشخیص داد؟

sepide

1. 0

پشتیبان سایت    sepide

1. حدود 4 سال قبل
2. #1799

این نظر توسط مجری سایت به حداقل رسیده است

با دقت در درایه های ماتریس، خاصیت تعدی رو این طور باید دید که اگر a_ij و a_jk برابر با ۱ باشند باید درایه a_ik نیز برابر با یک باشد.

آخرین بار در تاریخ حدود 4 سال قبل توسط مدیر سایت ویرایش شد پشتیبان سایت

1. 0

هیچ نظری در اینجا وجود ندارد

نظر خود را اضافه کنید.

1. ارسال نظر بعنوان یک مهمان ثبت نام یا ورود به حساب کاربری خود.

نام کاربری

کلمه عبور

ورود به حساب کاربری من →

نام (اجباری)

ایمیل (اجباری)

پس زمینه

به این پست امتیاز دهید:

تنظیم مجدد امتیاز

0 کاراکتر ها

پیوست ها (0 / 3)

مکان خود را به اشتراک بگذارید

عبارت تصویر زیر را بازنویسی کنید. واضح نیست؟

لغو ثبت نظر

• رابطه هم‌ارزی
• رابطه نامتقارن