课程《离散数学》_题库列表第48页_查题网

离散数学

截止11-06，该科目累计收录道题目。

返回课程列表

任何命题公式都可以化成与其等价的析取范式或合取范式,但是其析取范式和合取范式不唯一。
- 查看答案
- 2023-05-03 22:32:57
“没有免费的午餐”可用谓词公式表示如下:设M(x):x是午餐;F(x): x是免费的,则命题符号化为:┐∃x(M(x)∧F(x))。也可以表示为:∀x(M(x)→┐F(x))。
- 查看答案
- 2023-05-03 22:32:57
在一个谓词公式中,同一个变元既可以是约束的,又可以是自由的。
- 查看答案
- 2023-05-03 22:32:57
设P, Q的真值是0,R, S的真值是1,下列公式中真值为1的是( )
- 查看答案
- 2023-05-03 22:32:54
连通图G 是一棵树当且仅当G 中（）。
- 查看答案
- 2023-05-03 22:32:54
在有n个结点的连通图中，其边数：
- 查看答案
- 2023-05-03 22:32:54
设G 是一棵树，则G 的生成树有( )棵。
- 查看答案
- 2023-05-03 22:32:54
无向连通图是无向完全图。
- 查看答案
- 2023-05-03 22:32:54
一个二元关系可以同时具有自反性和反自反性。
- 查看答案
- 2023-05-03 22:32:54
φ ∈φ 且φ ∈{φ }
- 查看答案
- 2023-05-03 22:32:54