☰
WH
·
CSBank
首頁
題庫專區
模擬考專區
Pro 方案
聯絡我們
首頁
題庫
模擬考
Pro
聯絡
總覽
資料結構
388
演算法
212
作業系統
290
計算機組織與結構
266
離散數學
161
線性代數
182
離散數學
›
Ch10 偏序集、格、布林代數與命題邏輯
第 13 題／共 18 題
◀
LS 13/18
錯題回報
00:00
13. Sufficient Condition、Necessary Condition、Implication
#LS-10-013
中
Sufficient Condition
Necessary Condition
Implication
📝
☆
Which are
sufficient but not necessary
conditions for the corresponding goals?
A
"Graph
G
1
G_1
G
1
and
G
2
G_2
G
2
are isomorphic" for "
G
1
G_1
G
1
and
G
2
G_2
G
2
both have Euler circuits."
B
Growth order function
f
f
f
and
g
g
g
, "
g
g
g
is
O
(
f
)
O(f)
O
(
f
)
but not
Θ
(
f
)
\Theta(f)
Θ
(
f
)
" for "
g
g
g
is
o
(
f
)
o(f)
o
(
f
)
".
C
"Existing an equivalence relation
R
\mathbf{R}
R
on set
S
\mathbf{S}
S
" for "
S
\mathbf{S}
S
has a partition based on
R
\mathbf{R}
R
".
D
An infinite set of predicates
P
\mathbf{P}
P
, "Existing a well order on
P
\mathbf{P}
P
" for "using mathematic induction to prove all predicates in
P
\mathbf{P}
P
".
E
"
P
P
P
is false" for "
P
→
Q
P \rightarrow Q
P
→
Q
is true"
📝 寫筆記
📄 中央112
重做
跳轉到第
題
← 上一題
下一題 →
答案／解析
▤
完整推導請見《WH 資工筆記 · 離散數學》Ch10 偏序集、格、布林代數與命題邏輯
‹
本章題號 · 1–18 / 18
›
全部 18
易 6
中 12
難 0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
