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

小灵老师

.  
如题





A.


B.


C.


D.

正确资料：D      满分：8  分
2.  若通路Г=v0e1v1e2…e1v1 中所有顶点互不相同(所有边自然互不相同)时称为（ ）

A. 初级回路


B. 路径


C. 复杂通路


D. 迹

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





A.


B.


C.


D.

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





A.


B.


C.


D.

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

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


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


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


D. 树的每条边都是割边

正确资料：D      满分：8  分
6.  下列不是由命题变项p，q构成的简单析取式的为（ ）

A. p


B. ┐q


C. ┐p ∨q


D. ┐q ∨p

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





A.


B.


C.


D.

正确资料：C      满分：8  分
8.  设A={1，2，3}，A上二元关系S={<1，1>，<1，2>，<3，2>，<3，3>}，则S是（ ）

A. 自反关系


B. 反自反关系


C. 对称关系


D. 传递关系

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

A. 可连


B. 连通


C. 可达


D. 相邻

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

A. 约束式


B. 闭式


C. 自由式


D. 开式

正确资料：B      满分：8  分

gyiwang

同学介绍，不错

hahakaka

谢谢，资料不错。明年继续