فرض کنید R رابطهای روی مجموعهٔ ناتهی X باشد بهگونهای که R ∪ R^(-1) = X^2 . سه خاصیت انعکاسی، تقارنی و تعدی را درنظر میگیریم. رابطهٔ R ضرورتاً چند تا از این خاصیتها را دارد؟

سوال ۴۵ کنکور ارشد علوم کامپیوتر ۱۴۰۰

اهمیت

۰/۵

فرض کنید R رابطه‌ای روی مجموعهٔ ناتهی X باشد به‌گونه‌ای که $R \cup R^{-1} = X^{2}$ . سه خاصیت انعکاسی، تقارنی و تعدی را درنظر می‌گیریم. رابطهٔ R ضرورتاً چند تا از این خاصیت‌ها را دارد؟

#relations#reflexive-symmetric-transitive#inverse-relation#total-relation#counterexample#discrete-math