96年私立淡江大學資管所離散數學線上測驗

年度

年度

1.: 1-(a) 設集合A = {a}, B = {X | X ⊆ A}, 以表列法明確寫出B。

2.: 1-(b) 設集合C = {X | X ⊆ B}, 以表列法明確寫出C。

設P = R × R, 在P 上定義關係(relation) ≈ 如下: (a, b) ≈ (c, d) iff b − a = d − c

3.: 證明≈ 是個等價關係(equivalence relation)。

設P = R × R, 在P 上定義關係(relation) ≈ 如下: (a, b) ≈ (c, d) iff b − a = d − c

4.: 對p ∈ P, 設||p|| = {q | q ≈ p}, 請明確寫出||(5, 6)||。

設f : R × R → R × R, 定義為f(x, y) = (2x, x − y)

5.: 求出複合函數f o f

設f : R × R → R × R, 定義為f(x, y) = (2x, x − y)

6.: 求出f 的反函數f⁻¹

解釋名詞: (註 :這些名詞在不同的書上可能會有不同的定義，任寫一種合理的定義即可)

7.: directed graph

解釋名詞: (註 :這些名詞在不同的書上可能會有不同的定義，任寫一種合理的定義即可)

8.: directed acyclic graph,

解釋名詞: (註 :這些名詞在不同的書上可能會有不同的定義，任寫一種合理的定義即可)

9.: tree

購買題庫後，可使用那些功能？

可觀看題目詳解，並提供模擬測驗！（免費會員無法觀看研究所試題解答）