离散数学第六单元测试题.docVIP

离散数学第六单元测试题

一、填空题（每题2分，共20分）

1.在集合论中，集合A的所有子集组成的集合称为A的______。

2.一个图G包含______和______两部分。

3.在有向图中，如果从顶点u到顶点v存在一条有向边，则称u是v的______，v是u的______。

4.无向图中，如果两个顶点之间有边相连，则这两个顶点互为______。

5.在树中，一个顶点的度数是指与该顶点相连的______的数量。

6.在二叉树中，每个顶点最多有两个子节点，分别称为______和______。

7.在图G中，如果存在一条经过所有顶点至少一次的路径，则这条路径称为______。

8.在树中，如果一个顶点没有父节点，则称该顶点为______。

9.在哈密顿图中，一个经过所有顶点恰好一次的回路称为______。

10.在图论中，表示两个顶点之间是否存在边的集合称为图的______。

二、判断题（每题2分，共20分）

1.在集合论中，空集是任何集合的子集。（）

2.在有向图中，如果顶点u和顶点v之间存在一条有向边，那么顶点v和顶点u之间也一定存在一条有向边。（）

3.在无向图中，任何两个顶点之间都存在一条边。（）

4.在树中，任何两个顶点之间都存在唯一的路径。（）

5.在二叉树中，每个顶点的度数可以是0、1或2。（）

6.在图G中，如果存在一条经过