天大17春《离散数学(1)》在线作业二答案资料
《离散数学(1)》在线作业二答案需求请联系QQ515224986
一、单选题：
1.含有5个结点、3条边的不同构的简单图有( )。 (满分:5)
A. 2个
B. 3个
C. 4个
D. 5个
2.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
3.下面哪一个命题是假命题？( ) (满分:5)
A. 如果2是偶数，那么一个公式的析取范式唯一。
B. 如果2是偶数，那么一个公式的析取范式不唯一。
C. 如果2是奇数，那么一个公式的析取范式唯一。
D. 如果2是奇数，那么一个公式的析取范式不唯一。
4.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
5.设G是连通平面图，G中有6个顶点8条边，则G的面的数目是( ) (满分:5)
A. 2
B. 3
C. 4
D. 5
6.下面哪一种图不一定是树？( )。 (满分:5)
A. 无回路的连通图
B. 有n个结点n-1条边的连通图
C. 每对结点间都有通路的图
D. 连通但删去一条边则不连通的图
7.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
8.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
9.下列语句中，( )是命题。 (满分:5)
A. 下午有会吗？
B. 这朵花多好看呀！
C. 2是常数。
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. 无向树是连通图．没有回路,每个顶点都是割点
D. 无向树是连通图．没有回路，每条边都是割边。
18.题面见图片： (满分:5)
A. A
B. B
C. C
D. D
19.无向图G是欧拉图当且仅当G是连通的且( ) (满分:5)
A. G中各顶点的度数均相等
B. G中各顶点的度数之和为偶数
C. G中各顶点的度数均为偶数
D. G中各顶点的度数均为奇数
20.设D=为有向图，V={a,b,c,d,e,f},E={,,,,}是( )。 (满分:5)
A. 强连通图
B. 单向连通图
C. 弱连通图
D. 不连通图
更多免费学习资料请登录www.openhelp100.com
页:
[1]