北邮《离散数学》第二次阶段作业带答案

一、判断题（共5道小题，共50.0分）

1. 设图G是连通的，则任意指定G的各边方向后所得的有向图是弱连通的

A. 正确

B. 错误

知识点:	无向图和有向图
学生答案:	[A;]
得分:	[10]	试题分值:	10.0
提示:

2. 图G中连接结点

A. 正确

B. 错误

知识点:	无向图和有向图
学生答案:	[B;]
得分:	[10]	试题分值:	10.0
提示:

3. 图G的两个不同结点连接时一定邻接

A. 正确

B. 错误

知识点:	无向图和有向图
学生答案:	[B;]
得分:	[10]	试题分值:	10.0
提示:

4. 下图所示的图有哈密尔顿回路

A. 正确

B. 错误

知识点:	几种典型的图
学生答案:	[A;]
得分:	[10]	试题分值:	10.0
提示:

5. 如果有向图D仅有一个结点的入度为0，其余结点的入度都为1，则D是有向树

A. 正确

B. 错误

知识点:	树
学生答案:	[B;]
得分:	[10]	试题分值:	10.0
提示:

二、单项选择题（共5道小题，共50.0分）

1. 有向图，其中，

，则有向图是

A. 强连通图

B. 单向连通图

C. 弱连通图

D. 不连通图

知识点:	无向图和有向图
学生答案:	[C;]
得分:	[10]	试题分值:	10.0
提示:

2. 仅由一个孤立点组成的图称为

A. 零图

B. 平凡图

C. 多重图

D. 子图

知识点:	无向图和有向图
学生答案:	[B;]
得分:	[10]	试题分值:	10.0
提示:

3. 设简单无向图G的邻接矩阵为），则正确的是

A. 当初级通路条数

B. 当简单通路条数

C. 当的通路条数

D. 当

知识点:	图的矩阵表示
学生答案:	[C;]
得分:	[10]	试题分值:	10.0
提示:

4. 是无向图的关联矩阵，是中的孤立点，则

A. 对应的一行元素全为0

B. 对应的一行元素全为1

C. 对应的一列元素全为0

D. 对应的一列元素全为1

知识点:	图的矩阵表示
学生答案:	[A;]
得分:	[10]	试题分值:	10.0
提示:

5. 对于无向图G，以下结论中不正确的是

A. 如果G的两个不同结点是连接的，则这两个结点之间有初级回路

B. 如果G的两个不同结点是连接的，则这两个结点之间至少有一条短程

C. 如果G是树，则任何两个不同结点之间有且仅有一条初级通路

D. 如果G是欧拉图，则G有欧拉回路

知识点:	几种典型的图
学生答案:	[A;]
得分:	[10]	试题分值:	10.0
提示:

读书和健身总有一个在路上