☰
WH
·
CSBank
首頁
題庫專區
模擬考專區
Pro 方案
聯絡我們
首頁
題庫
模擬考
Pro
聯絡
總覽
資料結構
388
演算法
212
作業系統
290
計算機組織與結構
266
離散數學
161
線性代數
182
離散數學
›
Ch10 偏序集、格、布林代數與命題邏輯
第 14 題／共 18 題
◀
LS 14/18
錯題回報
00:00
14. Lattice、Functional Completeness、Computability
#LS-10-014
中
Lattice
Functional Completeness
Computability
📝
☆
Which of the following statements are true?
A
To find greatest common divisor for 2 large integers, Euclidean algorithm provides best complexity if the 2 numbers have been prime factorized.
B
In a weighted graph, finding a minimum-weight Hamilton path is un-computable.
C
Lattice is a special case of partial ordering set.
D
Bipartite graph can be used to represent any function.
E
We can use unlimited number of "and", "or", and "not" connectives to describe the logic behavior of any logic operator.
📝 寫筆記
📄 中央113
重做
跳轉到第
題
← 上一題
下一題 →
答案／解析
▤
完整推導請見《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
