天津大学17秋《离散数学(1)》在线作业二（答案）
《离散数学(1)》在线作业二一、单选题:【20道,总分:100分】
1.关于无向树的描述,不正确的是( ). (满分:5)
A. 无向树是连通图．没有回路,每个边都是桥
B. 无向树是连通图．边数比顶点数少１,任意两个顶点的路径是惟一的
C. 无向树是连通图．没有回路,每个顶点都是割点
D. 无向树是连通图．没有回路，每条边都是割边。
2.下面哪一种图不一定是树？( )。 (满分:5)
A. 无回路的连通图
B. 有n个结点n-1条边的连通图
C. 每对结点间都有通路的图
D. 连通但删去一条边则不连通的图
3.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
4.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
5.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
6.具有6个结点的非同构的无向树的数目为（ ） (满分:5)
A. 4
B. 5
C. 7
D. 8
7.下列语句中哪个是真命题( )。 (满分:5)
A. 我正在说谎
B. 严禁吸烟
C. 如果1+2=3， 那么雪是黑的
D. 如果1+2=5， 那么雪是黑的
8.在命题演算中，语句为真为假的一种性质称为 ( ) (满分:5)
A. 真值
B. 陈述句
C. 命题
D. 谓词
9.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
10.设G是连通平面图，G中有6个顶点8条边，则G的面的数目是( ) (满分:5)
A. 2
B. 3
C. 4
D. 5
11.在n个结点的连通图中，其边数( )。 (满分:5)
A. 最多有n-1条
B. 至少有n-1条
C. 最多有n条
D. 至少有n条
12.设G=(n,m)是欧拉图，则n,m有关系( ) (满分:5)
A. n=m
B. n,m的奇偶性必相同
C. n,m的奇偶性必相反
D. n,m的奇偶性即可相同也可相反
13.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
14.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
15.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
16.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
17.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
18.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
19.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
20.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
更多学习资料请登录www.openhelp100.com
页:
[1]