離散數學›Ch2 關係與函數
第 6 題/共 25 題
◀ LS 6/25
6. 關係、自反、對稱、遞移、偏序
#LS-02-006中關係自反對稱遞移偏序
  1. (7 points) Consider the set A={a,b,c,d,e}A=\{a,b,c,d,e\} and the relation RR on AA defined as follows: R={(a,b),(b,c),(c,d),(d,e),(a,e)}R=\{(a,b),(b,c),(c,d),(d,e),(a,e)\}.

(a) (1 point) Is RR reflexive?

(b) (1 point) Is RR symmetric?

(c) (1 point) Is RR transitive?

(d) (4 points) Does RR define a partial ordering? If not, what is the minimal number of ordered pairs that must be added to RR to make it a partial order?

📄 交大114
跳轉到第題
▤完整推導請見《WH 資工筆記 · 離散數學》Ch2 關係與函數
本章題號 · 1–20 / 25