WH LogoWH·CSBank
離散數學›Ch2 關係與函數
第 17 題／共 25 題
◀ LS 17/25
17. Transitive Closure、Partial Order、Set Inclusion
#LS-02-017中Transitive ClosurePartial OrderSet Inclusion
題組題幹（本題：12，共 2 小題）點擊展開

For questions 11 and 12, matrix A\mathbf{A} describes a binary relation R\mathbf{R} (rows and columns correspond to elements 1 to 6).

A=[100010111111101110000110000010001111]\mathbf{A} = \begin{bmatrix} 1 & 0 & 0 & 0 & 1 & 0 \\ 1 & 1 & 1 & 1 & 1 & 1 \\ 1 & 0 & 1 & 1 & 1 & 0 \\ 0 & 0 & 0 & 1 & 1 & 0 \\ 0 & 0 & 0 & 0 & 1 & 0 \\ 0 & 0 & 1 & 1 & 1 & 1 \end{bmatrix}

Let S\mathbf{S} be the transitive closure of R\mathbf{R} and each element is a set. If S\mathbf{S} reflects operators' behavior on Set, what are possible operators?

📄 中央114
跳轉到第題
← 上一題下一題 →
▤完整推導請見《WH 資工筆記 · 離散數學》Ch2 關係與函數
本章題號 · 1–20 / 25
1234567891011121314151617181920