2017秋北航《离散数学》在线作业一（100分资料）

小灵老师

1.  
如题





A.


B.


C.


D.

正确资料：B      满分：8  分
2.  设A为任一公式，若A中没有自由出现的个体变项，则称A为（ ）

A. 约束式


B. 闭式


C. 自由式


D. 开式

正确资料：B      满分：8  分
3.  一个平面图若在二不相邻顶点之间再增加一条边则所得的图就不是平面图了，则称该平面图为（ ）

A. 极大非平面图


B. 极小平面图


C. 极小非平面图


D. 极大平面图

正确资料：D      满分：8  分
4.  
如题





A.


B.


C.


D.

正确资料：B      满分：8  分
5.  设集合A为1到1000000之间所有完全平方数的集合，则A的个数为（ ）

A. 10


B. 100


C. 1000


D. 10000

正确资料：C      满分：8  分
6.  
如题





A.


B.


C.


D.

正确资料：B      满分：8  分
7.  在一无向图中，若二顶点间存在通路，则称该二顶点是( )的

A. 可连


B. 连通


C. 可达


D. 相邻

正确资料：B      满分：8  分
8.  
如题





A.


B.


C.


D.

正确资料：D      满分：8  分
9.  有4个结点的非同构的无向树有 ( )个

A. 2


B. 3


C. 4


D. 5

正确资料：A      满分：8  分
10.  以下命题真值为1的是( )

A. 无向完全图都是欧拉图


B. 有n个结点n－1条边的无向图都是树


C. 无向完全图都是平面图


D. 树的每条边都是割边

正确资料：D      满分：8  分

jingj520

哈哈，爽！

netco

值得信赖

dijium

每学期都来