رابطه ترایا

از testwiki
پرش به ناوبری پرش به جستجو

در ریاضیات یک رابطه همگن R روی مجموعه X موقعی ترایا[۱] الگو:به انگلیسی است که برای همه عناصر a, b، c در X، اگر a با b توسط R رابطه داشته باشد و همچنین این رابطه b را به c مرتبط کند، آنوقت رابطه R باید حتماً a را به c مرتبط کند.

الگو:Stack

ویژگی ترایابودن یکی از ویژگی‌های کلیدی در ترتیب جزئی و رابطه هم‌ارزی است.

ترایایی یا تعدی‌پذیری مانند بازتاب و تقارن یکی از ویژگی‌های برخی از رابطه‌ها است.[۲] یک رابطهٔ ترایا، بازتابی و متقارن را رابطهٔ هم‌ارزی می‌گویند.[۳] به گراف سودار‌ی که یک رابطهٔ ترایا را روی رأس‌هایش نمایش دهد گراف سودار ترایا می‌گویند.[۴]

به زبان صوری می‌توان نوشت: a,b,cX:(aRbbRc)aRc

بازی سنگ کاغذ قیچی
بازی سنگ کاغذ قیچی بر اساس الگو:سرخطضد رابطهٔ متعدی محسوب می‌شود.

جستارهای وابسته

پانویس

الگو:پانویس

منابع

الگو:چپ‌چین

الگو:پایان چپ‌چین

الگو:خرد