《离散数学(1)》2.下列语句中哪个是真命题( )。
16 秋奥鹏天大《离散数学(1)》在线作业二标准答案一、单选题：
1.在命题演算中，语句为真为假的一种性质称为 ( ) (满分:5)
A. 真值
B. 陈述句
C. 命题
D. 谓词
2.下列语句中哪个是真命题( )。 (满分:5)
A. 我正在说谎
B. 严禁吸烟
C. 如果1+2=3， 那么雪是黑的
D. 如果1+2=5， 那么雪是黑的
3.设|V|>1,D=是强连通图，当且仅当( )。 (满分:5)
A. D中至少有一条通路
B. D中至少有一条回路
C. D中有通过每个结点至少一次的通路
D. D中有通过每个结点至少一次的回路
4.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
5.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
6.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
7.具有6个结点的非同构的无向树的数目为（ ） (满分:5)
A. 4
B. 5
C. 7
D. 8
8.结点数为奇数且所有结点的度数也为奇数的连通图必定是( ) (满分:5)
A. 欧拉图
B. 汉密尔顿图
C. 非平面图
D. 不存在的
9.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
10.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
11.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
12.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
13.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
14.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
15.设G=(n,m)是欧拉图，则n,m有关系( ) (满分:5)
A. n=m
B. n
m的奇偶性必相同
C. n
m的奇偶性必相反
D. n
m的奇偶性即可相同也可相反
16.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
17.下列语句中，( )是命题。 (满分:5)
A. 下午有会吗？
B. 这朵花多好看呀！
C. 2是常数。
D. 请把门关上。
18.关于含有n片树叶的最优二叉树描述,不正确的是( ). (满分:5)
A. 含有n片树叶的最优二叉树每个分支点都有两个孩子
B. 含有n片树叶的最优二叉树分支点的个数是n-1
C. W(T)等于个分支点的权重（构造最优二叉树时产生）之和
D. 在权重一定的前提下，含有n片树叶的最优二叉树是惟一的。
19.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
20.含有5个结点、3条边的不同构的简单图有( )。 (满分:5)
A. 2个
B. 3个
C. 4个
D. 5个
页:
[1]